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Abstract 

We construct an infinite family of 4-polytopes whose realization spaces have dimension smaller or 
equal to 96. This in particular settles a problem going back to Legendre and Steinitz: To bound the 
dimension of the realization space of a polytope in terms of its /-vector. 

Moreover, we derive an infinite family of combinatorially distinct 69-dimensional polytopes whose 
realization is unique up to projective transformation. This answers a problem posed by Perles and 
Shephard in the sixties. 

1 Introduction 

Legendre initiated the study of the spaces of geometric realizations of polytopes, motivated by problems 
in mechanics. One of the questions studied in his 1794 monograph on geometry [Leg94] is: 

How many variables are needed to determine a geometric realization of a given ( combinatorial 
type of) polytope? 

In other words, Legendre asks for the dimension of the realization space TZS{P) of a given polytope P, 
that is, the space of coordinatizations for the particular combinatorial type of polytope. For 2-polytopes 
(i.e., 2-dimensional polytopes), it is not hard to see that the number of variables needed is given by 
fo{P) + fi{P)- Using Euler's formula, Legendre concluded that for 3-polytopcs the number of variables 
needed to determine the polytope up to congruence equals the number of its edges [Leg94, Note VIII]. 
While his argument made use of some tacit assumptions, Legendre's reasoning was later confirmed by 
Steinitz w\\o supplied the first full proof (cf. [Ste22, Sec. 34] [SR34, Sec. 69]) of what we here call the 
Legendre-Steinitz formula: 

Theorem 1.1 (Legendre-Steinitz Formula [Leg94, Note VIII] [Ste22, Sec. 34]). For any 3-polytope P, 
the realization space has dimension fa{P) + f2{P) + 4 = fi{P) + 6. 



Problems 

In this paper we treat two questions concerning the spaces of geometric realizations of higher- 
dimensional polytopes. The first problem originates with Perles and Shephard [PS74]: 

Problem I (Perles & Shephard [PS74], Kalai [Kal04]). Is it true that, for each fixed d> 2, the number 
of distinct combinatorial types of projectively unique d-polytopes is finite ? 

For the case of d = 4, McMuUen and Shephard made a bolder conjecture, referring to a list of 11 
projectively unique 4-polytopes constructed by Shephard in the sixties (see Appendix A. 2). 
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Conjecture I (McMuUen & Shephard [McM76]). Every projectively unique A-polytope is accounted for 
in Shephard's list of 11 combinatorial types of projectively unique A-polytopes. 

The connection of Problem I to the study of the dimension of TZS{P) is this: A d-polytope P can be 
projectively unique only if dimTZS{P) is smaller or equal to the dimension of the projective linear group 
PGL(R'^+^) of projective transformations on W^. In particular, we obtain: 
o A 2-polytope can be projectively unique only if /o(-P) + /i(-P) < 8 = dimPGL(M^). 
o A 3-polytope can be projectively unique only if fi{P) + 6 < 15 = dimPGL(M"'). 

A more careful analysis reveals that this is a complete characterization of projectively unique polytopes 
in dimensions up to 3: A 2-polytope is projectively unique if and only it has 3 or 4 vertices; a 3-polytope 
is projectively unique if and only if it has at most 9 edges [Grii03, Sec. 4.8, Pr. 30]. 

Projectively unique polytopes in dimensions higher than 3 are far from understood. There has been 
substantial progress in the understanding of realization spaces of polytopes up to "stable equivalence" 
(thus, in particular, up to homotopy equivalence), due to the work of Mncv [Mnc88] and Richter-Gebert 
[RG96]. Nevertheless, no substantial progress was made on the problem of Perles and Shephard since it 
was asked in the sixties (see [PS74]). Related results on projectively unique polytopes include: 
o Any d-polytope with at most d + 2 vertices is projectively unique. 

o There are projectively unique d-polytopes with exponentially many vertices [McM76], [PS74]. 
o Perles proved that there are projectively unique polytopes that, while realizable in M^, are not realizable 
such that all vertices have rational coordinates [Grii03, Sec. 5.5, Thm. 4]. 

The above discussion for the low-dimensional cases of Problem I motivates one to look for bounds on 
the parameter dunTZS{P) for d-dimensional polytopes P as a step towards the problem of projectively 
unique polytopes. Does the Legendre-Steinitz formula have a high-dimensional analogue? If the size of 
a polytope is defined as the dimension times the total number of its vertices and facets, 

size(P) := d{fo{P) + fd-iiP)), 
this problem can be made more concrete as follows. 

Problem II (Legendre-Steinitz in general dimensions [Ziell]). How does, for d- dimensional polytopes, 
the dimension of the realization space grow with the size of the polytope ? 

We have dim7?.5(P) = ^ size(P) for d = 2 and dim7?.5(P) = size(P) + 4 for d = 3, so in both cases 
the dimension of the realization space grows linearly with the size of the polytope. In contrast, it is known 
that for d > 4 the /-vector of a d-polytope P does not suffice to determine dim7?.5(P). One cannot even 
determine from the /-vector whether a polytope is projectively unique (cf. Griinbaum [Grii03, Sec. 4.8, 
Pr. 30]). Thus Problem II does not ask for a formula for dim7?.5(-) in terms of the size of P, but rather 
for good upper and lower bounds. Upper bounds are given by 

dim7^5(P) < d/o(P) and dim7^5(P) < d/d_i(P); 

these bounds are sharp for simplicial resp. simple polytopes. In particular, we always have 

dim7^5(P) < size(P). 

The quest for lower bounds, however, relates Problem II to the McMuUen-Shephard Conjecture and 
Problem I, and is apparently a much harder problem about which little is known. Still, 4-polytopes 
for which the dimension of the realization space grows sublinearly with the size are known: In [Ziell], 
we argued that for the neighborly cubical polytopes NCP4 [n] constructed by Joswig & Ziegler [ JZOO] the 
dimension of the realization spaces are low relative to their size: 

dim7^5(NCP4H) (log size NCP4[n])2. 

Main Results 

In this paper, we answer Problem II by showing that, in all dimensions d > 4, the trivial lower bound 

dim7^5(P) > d(d+ 1) 

is asymptotically optimal: There exists, in every dimension d > 4, an infinite family of combinatorially 
distinct d-polytopes for which the dimension of the realization space is a constant that depends on d — 
indeed, we can bound this by d(d-|- 1) plus an absolute constant. 
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Furthermore, we solve Problem I in the negative for high-dimensional polytopes. 

Theorem I (Cross-bedding cubical torus polytopes). There exists an infinite family of combinatorially 
distinct A- dimensional polytopes CCTP4[n] with 12(n + 1) vertices such that dim7?.iS(CCTP4[7i,]) < 96 for 
all n > 1. 

By considering iterated pyramids over the polytopes CCTP4[n], we obtain as an immediate corollary: 

Corollary I. For each d > 4, there exists an infinite family of combinatorially distinct d-dimensional 
polytopes CCTPd[n] with 12(n + 1) + d - 4 vertices such that dim7^5(CCTPd[r^]) < 76 -t- d{d + 1) for all 
n>l. 

Not only does this settle Problem II, it also provides strong evidence that Conjecture I is wrong. 
Building on the proof of Theorem I, we then obtain: 

Theorem II (Projectively unique cross-bedding cubical torus polytopes). There exists an infinite family 
of combinatorially distinct 69 -dimensional polytopes PCCTP69[7i], n € N with 12(n + 1) + 129 vertices, 
all of which are projectively unique. 

Again, by passing to pyramids, we conclude: 

Corollary II. For each d > 69, there exists an infinite family of combinatorially distinct d-dimensional 
polytopes PCCTPf;[n], n g N with 12(n + 1) + 60 -I- d vertices, all of which are projectively unique. 

This resolves the Problem of Perles and Shephard (Problem I) for all dimensions high enough, and 
may be seen as further evidence against Conjecture I. 

Ansatz 

Our work starts with the simple observation that every realization of the 3-cube is determined by any 
seven of its vertices. (A sharpened version of this will be provided in Lemma 3.4.) Thus there are cubical 
complexes, and indeed cubical 4-poly topes, for which rather few vertices of a realization successively 
determine all the others. For example, for the neighborly-cubical 4-polytopes NCP4[n], which have 
fa = {n — 2)2"~^ facets, any realization is determined by any vertex, its n neighbors, and the (2) vertices 
at distance 2, that is, by 1 + n + (2) of the /o = 2" vertices. 

In order to obtain arbitrarily large cubical complexes determined by a constant number of vertices, 
we consider the standard unit cube tiling £ of ; let the ith. "layer" of this tiling for i G Z be given by 
all the 3-cubes whose vertices have sum-of-coordinates between i and i -f 3, and thus centers with sum-of- 
coordinates equal to i -I- |. Successively realizing all the 3-cubes of the abstract cubical 3-complex given 
by £, starting from those at level 0, amounts to a solution of a Cauchy problem for Q-nets, as studied by 
Adler &; Veselov [AV04] in a "discrete differential geometry" setting. Here the number of initial values, 
namely the vertex coordinates for the cubes in the layer of £, is still infinite. However, if we divide 
the standard unit cube tiling £ by a suitable 2-dimensional integer lattice A2 spanned by two vectors of 
sum-of-coordinates 0, we obtain an infinite (abstract) cubical 3-complex C/A2 that is homeomorphic to 
{S^)"^ X M, for which coordinates for a finite number K of cubes determines all the others, where K is 
given by the determinant of the lattice A2. Similarly, if we consider only the subcomplex €[N -\- 3] of 
the unit cube tiling formed by all cubes of layers to N, then the quotient by the 2-dimensional lattice, 
£[A^-|- 3]/A2, is a finite 3-complex homeomorphic to (S'^)^ x [0, N] which are arbitrarily large (consisting 
of K{N -\- 1) 3-cubes), where any realization is determined by the coordinates for the vertices first layer 
of 3-cubes. The cubical 3-complexes T[n] := £[A^ + 3]/A2 for n > 1, will be called cross-bedding cubical 
tori^ , short CCTs, in the following. The major part of this work will be to construct realizations for the 
CCTs in convex position, that is, in the boundaries of 4-dimensional polytopes. For this our construction 
will be inspired by the fibration of into Clifford tori, as used in Santos' work [SanOO, Sanl2]. We note 
that in [SanOO], the idea to construct polytopal complexes along Clifford tori is used to obtain a result 
related to ours in spirit: Santos provides simplicial complexes that admit only few geometric bistellar 
flips, whereas we construct polytopes with few degrees of freedom w.r.t. possible realizations. 



^In geology, "cross-bedding" refers to horizontal geological structures that arc internally composed from inclined layers 
— says Wikipedia. 
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Outline of the paper 

We now sketch the mam steps of the paper, includmg the mam steps of the proofs. 

In Section 2, we recall basic facts and definitions about polytopes, polytopal complexes and realiza- 
tion spaces of polytopes, following Richter-Gebert [RG96]. 

In Section 3, we define the family of cross-bedding cubical tori, short CCTs: Throughout the paper, 
T[n] will denote a CCT of width n, which is a cubical complex on 12(n + 1) vertices. It is of dimension 3 
for n > 3. These complexes allow for a natural application of Lemma 3.4 and form the basic building 
blocks for our constructions. For our approach to the main theorems wc use a class of very symmetric 
geometric realizations of the CCTs, the ideal CCTs. 

In Section 4 we construct in four steps the family of convex 4-polytopes CCTP4[n] of Theorem I. 
In order to avoid potential problems with unboundcdness, we choose to perform this construction in S'^, 
while measuring "progress" with respect to the Clifford torus fibration of the equator 3-sphere: 

(1) We start with a CCT T''[l] in S"". The first two extensions of T''[l] will be treated manually. Thus 
we obtain T'^p], an ideal CCT in convex position in S^. 

(2) We prove that our extension techniques apply to T*'[n — 1], n > 4, providing the existence of a family 
of polytopal complexes T^[n] in S*^. The proof works in the following way: We project T*[7i — 1] to 
the equator 3-sphere, prove the existence of the extension, and lift the construction back to T^[n] 
in S*^. The existence of the extension is the most demanding part of the construction, even though 
it uses only elementary spherical geometry, since we have to ensure that new facets of T'' [n] intersect 
only in ways predicted by the combinatorics of the complex. 

(3) Now that we have constructed the complexes T" [n] , we need to verify that they are in convex position, 
i.e. that every T''[n] is the subcomplex of the boundary complex of a convex polytope. A natural 
corollary of the construction is that the T'*[n] are in locally convex position (i.e. the star of each 
vertex is in convex position). A theorem of Alexandrov and van Heijenoort [vH52] states that, for 
d > 3, a locally convex (d — l)-manifold without boundary in M'* is in fact the boundary of a convex 
body. As the complexes T'' [n] are manifolds with boundary, we need a version of the Alexandrov-van 
Heijenoort Theorem for polytopal manifolds with boundary. We provide such a result (Theorem A. 9 
in Section 4.3), and use it to prove that the complexes constructed are in convex position. 

(4) Next, we introduce the family of polytopes CCTP4[n] := convT*[n], n > 1. This is the family 
announced in Theorem I: The realization space of CCTP4[n] is naturally embedded into the real- 
ization space of T''[n], which in turn is embedded in the realization space of T*[l], in particular, 
dim7?,5(CCTP4[n]) is bounded from above by dim72.5(T''*[l]). A straightforward analysis then yields 
the desired bound on dim7?.5(CCTP4[n]). 

In Section 5, we turn to the proof of Theorem II. The idea is to use Lawrence extensions (cf. Richter- 
Gebert [RG96, Sec. 3.3.]) which produce projectively unique polytopes from projectively unique polytope- 
point configurations. In order to circumvent difficulties from the fact that we have only recursive descrip- 
tions of the CCTP available, we introduce the notions of weak projective triples (Definition 5.5). Weak 
projective triples swiftly give rise to projectively unique polytope-point configurations by using a variant 
of the wedge construction of polytopes (Definition 5.6 and Lemma 5.8). To the resulting configuration 
we can then apply the Lawrence extension, obtaining the desired family of projectively unique polytopes 
PCCTPesM. 

Finally, in the Appendix we provide the following: 
o In Section A.l, we discuss the notion of a polytopal complex in (locally) convex position, and establish 

an extension of the Alexandrov-van Heijenoort Theorem for polytopal manifolds with boundary, 
o In Section A. 2, we record Shephard's (conjecturally complete) list of 4-dimensional projectively unique 

polytopes. 

o An explicit recursion formula for vertex coordinates of the polytopes CCTP4[n] is given in Section A. 3. 
o In Section A. 4, we provide proofs for two lemmas that were deferred in order to get a more transparent 
presentation for the proof of Theorem I. 
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2 Set-up 

We consider M'^ with the standard orthonormal basis (ei, e^), and the (unit) sphere 5''' C R''+^ 
with the canonical intrinsic space form metric induced by the euclidean metric on R''"'"^. For a point x 
in S'^ or in ]R''+^, we denote the coordinates of x with respect to the canonical basis (ei, . . . , Cd+i) by Xi 
for 1 < i < (i + 1. 

A suhspace of S'^ shall denote the intersection of a linear subspace in R''+^ with S'^. The upper 
hemisphere S'l_ of S'^ is the open hemisphere with center e^+i. The equator S^^^ := dS'^ is the (d — 1)- 
sphere, considered as a subspace of S''^. For points in 5*^^ C we use homogenous coordinates, that is, 
we normalize the last coordinate of a point in 5*^^ to 1. 

A polytope in R'' is the convex hull of finitely many points in R''. A (spherical) polytope in S'^ is 
the convex hull of a finite number of points in some open hemisphere of S'^. Polytopes in a fixed open 
hemisphere of S"^ are in one-to-one correspondence with polytopes in M.'^ via central resp. radial projection 
(cf. Coxcter [Cox61, Sec. 6.9]). 

Definition 2.1 (The realization space of a polytope, cf. Richter-Gebert [RG96]). Let P be a convex 
d-polytope, and consider the vertices of P labeled with the integers from 1 to n = /o(-P)- A d-polytope 
P' C S"^ with a labeled vertex set is said to realize P if there exists an isomorphism between the face 
lattices of P and P' respecting the labeling of their vertex sets. We define the realization space of P as 

TZS{P) {V e (5'')"|conv(y) realizes P}, 

that is, as the set of vertex descriptions of realizations of P. 

This realization space is a primary semialgcbraic subset of (S''')" defined over Z [Grii03], [Ziell]; in 
particular, its dimension is well-defined. 

We denote by spX the linear span of a set X in R''. Likewise, the span of a subset X oi S'^, that 
is, the minimal subspace of S"^ containing X, shall be denoted by spX. Similarly, convA" shall denote 
the convex hull of a set X, and clX, intX, relintX and dX shall denote the closure, interior, relative 
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interior and boundary of X respectively. The orthogonal projection from S''^\{±ed+i} to the equator 
S^~^ associates to x G S"*\{±ed+i} the unique point p{x) G ■S'eq'^ that minimizes the distance to x 
among all the elements of 5'^q~^. If x, y are two points in Mf^ or two non-antipodal points in S'^, then \xy\ 
is the segment (i.e. the shortest path) from x to y, parametrized by unit speed. The midpoint m{x, y) 
of a segment \xy\ is the unique point m in \xy\ whose distance to x equals its distance to y. The angle 
between segments sharing a common starting point x is the angle between the tangent vectors of the 
segments at x; in particular it takes a value in the interval [0,7r]. Finally, we denote the dx d identity 
matrix by I^, and the matrix representing the reflection at the orthogonal complement of a vector v in 
M'^ by s'^. For example, 



Furthermore, we set 



i?(/3) 



cos/3 
sin/3 



— sin /3 
cos /3 



With this, we define the following rotations in resp. 



ri,2 




r3.4 




A (geometric) polytopal complex in M.'^ (resp. in 5''') is a collection of polytopes in R'* (resp. S'^) such 
that the intersection of any two polytopes is a face of both (cf. [RS72]). Our polytopal complexes are 
usually finite, i.e. the number of polytopes in the collection is finite. An abstract polytopal complex 
is a collection of polytopes that are attached along isometries of their faces (cf. [DM99, Sec. 2]). Two 
polytopal complexes C, C are combinatorially equivalent if their face posets are isomorphic. 

If V, u are vertices of C connected by an edge of C, then we denote this edge by \vu\, in an intuitive 
overlap in notion with the segment from v to u. A polytopc combinatorially equivalent to the regular 
unit cube [0, 1]'^ shall simply be called a cuhe^ and a polytopal complex is cubical if all its faces are cubes. 
The set of dimension k faces of a polytopal complex C will be denoted by Ffc(C), and the cardinality of 
this set is denoted by fk{C). 

Let C be a polytopal complex, and let cr be a face of C. The star of cr in C, denoted by St((T, C), is 
the minimal subcomplex of C that contains all faces of C containing cr. If C is a geometric complex in 
X = S'^ or X ~W^, let N^X denote the subspace of the tangent space TpX of A" at a point p £ relintcr 
spanned by tangent vectors orthogonal to Tpcr. The subspace N^X of unit tangent vectors in Ng-X is 
isometric to the unit sphere of dimension d — dimcr — 1. If r is any face of C containing cr, then the 
set of unit tangent vectors in N^X pointing towards t forms a polytope in N^X. The collection of all 
polytopes in N^X obtained this way forms a polytopal complex in the {d — dimcr — l)-sphere N^X, 
denoted by Lk(cr, C), the link of C at cr. This is well-defined: Up to isometry, N^X, N^X and Lk(cr, C) 
do not depend on the choice of the point p in relint cr. 



3 Cross-bedding cubical tori 

In this section, we define our basic building blocks for the proofs of Theorem I and, ultimately. Theorem II. 
These building blocks, called cross-bedding cubical tori, short CCTs, are cubical complexes homeomorphic 
to (5^)^ X /. They are obtained as quotients of periodic subcomplexes of the regular unit cube tiling 
in R'^. The section is divided into three parts: We start by defining CCTs abstractly (Section 3.1), then 
define the particular geometric realizations of CCTs used in our construction (Section 3.2) and close by 
observing some properties of these geometric realizations (Section 3.3). Before we start, let us remark 
that it is not a priori clear that CCTs exist as geometric polytopal complexes satisfying the constraints 
that we define in Section 3.2. Explicit examples will be obtained in Section 4.1. 
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3.1 Cross-bedding cubical tori, the combinatorial picture 



We will now define our building blocks, first as abstract cubical complexes, obtained as quotients of 
infinite complexes by a lattice. We then provide Lemma 3.4, a sharpened version of the observation 
that any seven vertices of a 3-cube determine the eighth one, and observe that CCTs allow for a direct 
application of this lemma. 

Definition 3.1 (Cross-bedding cubical torus, CCTs, fc-CCTs). Let £ be the unit cube tiling of R"^ on the 
vertex set 1? C M"^. For A; > 0, let denote the subcomplex on the vertices w of £ with < (v, 1) < k. 
The complexes C and are invariant under translations by vectors (1, —1, 0), (1, 0, —1) and (0, 1,-1), 
and in particular under translation by (3,-3,0) and (—2,-2,4). A cubical complex T in some or 
S'^ is called a k-CCT (cross-bedding cubical torus of width k) if it is combinatorially equivalent to the 
abstract polytopal complex 



A CCT, or cross-bedding cubical torus, is a finite polytopal complex that is a fc-CCT for some A: > 0. The 
vertices of T[fc] are divided into layers < ^ < fc, defined as the sets of vertices w of T such that 

for any representative w of w in £, we have (w, 1) = £. For a fc-CCT T, let (px be denote the isomorphism 



The £-th layer of T, < £ < fc of T is defined to be the vertex set R(T, t) := ^pt{1i), the restriction of T 
to the €-th layer. More generally, if / is a subset of Z, then we denote by R(T, /) the restriction of T to 
the subcomplex induced by the vertices IJjgj R.(T, i). 



Remark 3.2 (On cross-bedding cubical tori). 

o The /-vector /(T) = (/o(T), /i(T), ^(T), ^(T)) of any CCT is given by /(T[0]) = (l2, 0, 0, 0), 
/(T[l]) = (24, 36, 0, 0) and, for fc > 2, 



o A 0-CCT consists of 12 vertices, and no faces of higher dimension. A 1-CCT is a bipartite 3-regular 
graph on 24 vertices. For fc > 2, any fc-CCT is homotopy equivalent to the 2-torus. If fc = 2, it is even 
homeomorphic to the 2-torus, and if fc > 5, it is homeomorphic to the product of the 2-torus with an 
interval. 

Definition 3.3 (Extensions). If T is a fc-CCT in some euelidean or spherical space, a CCT T' of width 

£ > fc is an extension of T if R(T', [0, fc]) = T, where [0, fc] = {0, 1, . . . , fc}. If £ = fc + 1, then T' is an 
elementary extension of T. 

The following two lemmas will show that extensions are unique. 

Lemma 3.4. Let Qi, Q2, Q3 be three quadrilaterals in some euelidean space (or in some sphere) on ver- 
tices {oi, 02, 03, 04}, {ai, 04, 05, flg} and {ai, 02, ay, ag} respectively, such that the three quadrilaterals 
do not lie in a common plane. If Q'l, Q'2, Q3 is any second such triple with the property that ai = a'^ 
for all i e {2, . . . , 7}, then we have ai = a'^ and Qj = Q'j for all j G {1, 2, 3}. In other words, the 
coordinates of the vertex a\ can be reconstructed from the coordinates of the vertices a^, i G {2, . . . , 7}. 




: T[fc] 



T 



/(T[fc]) = (I2(fc + 1), 36fc, 36(fc-l), 12(fc-2)). 




Figure 3.1: The vertex ai of can be reconstructed from the remaining vertices. 
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Lemma 3.5 (Unique Extension, I). Let T be a CCT of width k > 2 in R"^ or S"^ . //T' and T" are two 

elementary extensions o/T, then T" coincides with T'. 

Proof. Let W denote any facet of T' that is not in T. Then the geometric realization of W is determined 
by T: n T consists of three 2-faces of W, in particular, by Lemma 3.4, W is determined by T. The 
same applies to the facets of T" not in T. Thus T' and T" coincide. S3 

Remark 3.6. The assumption fc > 2 in Lemma 3.5 can be weakened to fc > 1 if the vertices of T are in 
sufficiently general position: If for all vertices v of R(T', 2) the faces of St(t;,T') are not coplanar, then 
T' is uniquely determined by T. 

3.2 Cross-bedding cubical tori, the geometric picture 

In this section we give a geometric framework for CCTs. The control structures for our construction are 
provided by the weighted Clifford tori in S^^. 

Definition 3.7 (Weighted Clifford tori C\ and Clifford projections C\). The weighted Clifford torus C\, 
A G [0, 2], is the algebraic subset of S^^ given by the equations xf + X2 = l~ a-nd x'^+x1 = ^ji. If A is 
in the open interval (0, 2), then C\ is a flat 2-torus. In the extreme cases A = and A = 2, Ca degenerates 
to (isometric copies of) . 
For A e (0, 2), we define 

tta: 5,\\(CoUC2) 



V 

Similarly, wc define 

TTo : S'i? \C2 — ^ Co, y I — > / (t/i,;/2,0,0), 

VvT+y! 

and ^ 

1X2-. S'^q\Co ^ C2, 2/1 > , ^ ^ (0,0, 7/3,^/4) ■ 

V 2/3 + 2/4 

The maps tt^ are the Clifford projections. 

Wc now define restrictions on the geometry of CCTs that will be crucial for the most difficult steps 
in our proof of Theorem I, namely to establish that extensions of the CCTs exist (Section 4.2) and that 
they are in convex position (Section 4.3). Here is a preview on how we will use the restrictions: 
o The property of symmetry (Definition 3.8) reduces the construction and analysis of the symmetric 

CCTs to local problems in a fundamental domain of the symmetry, 
o The property of transversality (Definition 3.13) reduces several steps of our study to "planar" problems 

in the torus Ci. It is critically used in Lemma 4.7 (an important step in the proof that extensions of 

CCTs exist) and in Proposition 4.10 (which provides a basic local to global convexity result for CCTs). 
o A CCT is ideal (Definition 3.14) if it satisfies, in addition to symmetry and transversality, two technical 

requirements: The first requirement is an inequality on a quantity that we call the slope of a symmetric 

transversal CCT. This inequality is crucially used in the proof that extensions exist (Proposition 4.4). 

The second condition, orientation, is merely a convention that simplifies the notation, and ensures that 

we extend a CCT into a fixed direction. 

Definition 3.8 (Symmetric CCTs). A CCT T in S^^ or S"* is symmetric if it satisfies the following three 
conditions: 

(i) The automorphism Sg^'"^'^'' of corresponds to the reflection Sg* : T ^ T. In terms of the 
restriction (pT : 1[k] — >■ T of Definition 3.1, 

sr(¥'T(T[fc])) = ^T(s^-''°)T[A:]). 



X 
2 



vl 



8 




Figure 3.2: A picture of 7ri(T) C Ci for a transversal symmetric CCT T of width 2 in S^^. 

(1) We indicate the action of the symmetries (S on T. The compass rose in the lower left corner indicates the 
action of the rotations ri,2 of the sp{ei, e2}-plane and the action of the rotations r3,4 of the spjea, e4}-plane. 

(2) We labeled the images of vertices of layer by o, vertices of layer 1 by • and of layer 2 by x. 

(ii) The automorphism of 1[k] induced by the translation by vector (—1,1,0) corresponds to the 
rotation ig 4 : T — > T, i.e. 

(iii) The automorphism of induced by the translation by vector (0,-1,1) corresponds to the 
rotation 13.411,2 : T — > T, i.e. 

r3,4ri,2(¥'TCr[fc])) = V5T(T[fc] + (0,-1, 1)). 

Definition 3.9 (Groups of symmetries & and *H). The subgroup & of O(R^) is generated by the elements 
Sg*', r| 4 and r3.4ri.2. Its subgroup 91 is generated by the rotations r^ 4 and r3,4ri.2. 

Observation 3.10. The group 91 acts simply transitively on the vertices of each layer of a symmetric 
CCT. In particular, = 12 and \&\ = 2|«n| = 24. 

Observation 3.11. The translations by vectors (—1, 1, 0) and (—1, —1, 2) induce fixed-point free actions 
on T[/e]. Thus if T is a symmetric CCT in S*^ or S^^, then the actions of r§ 4 and rf 2 on T are fixed point 
free. In particular, T does not intersect sp{ei, 62, 65} U sp{e3, 64, 65}. 

Definition 3.12 (Control CCT). Let T denote a symmetric CCT in S^. The orthogonal projection 
of S'^\{±e5} to is vifcU-defined on T by the previous observation. If the projection is furthermore 
injective on T, then the CCT arising as projection of T to S^^ is a symmetric CCT, the control CCT 
of T in 53 . 

Definition 3.13 (Transversal symmetric CCTs). A symmetric 2-CCT T in S^^ is transversal if the 
Clifford projection tti : S^q\{Co UC2) — >■ Ci is injective on T. A symmetric fc-CCT T in S^^ is transversal 
if R(T, [i — l,i + 1]) is transversal for all i G [1, fc — 1]. A symmetric CCT T in 5^ is transversal if its 
control CCT in S^}„ is well-defined and transversal. 

Definition 3.14 (Slope, orientation and ideal CCTs). Let s be any vertex of layer 2 of a transversal 
symmetric 2-CCT T in S^^. Then t :— r§ 4S is in R(T, 2), and s and t are connected by a unique length 
2 edge-path in T whose middle vertex u lies in R(T, 1), cf. Figure 3.3. If m = m(s, t) is the midpoint 
of the geodesic segment \st\ in 5"^^, then the angle a between the segments |TO7ro(TO)| and \mu\ at m is 
called the slope a{T) of T. 

A transversal symmetric /c-CCT T, k > 2 in 5"^^ is ideal if q;(R(T, [k — 2, k])) > and it is oriented 
towards Cq, i.e. the component of iS^yT containing Co whose closure intersects R(T, fc). A transversal 
symmetric CCT in R'* or is ideal if the associated control CCT in Sg is ideal. 
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Figure 3.3: The definition of tiie slope a(T) of a symmetric CCT: a(T) is defined as tlie angle between the 
segments |m7ro(m)| and \mu\ at m. 

3.3 Some properties of ideal cross-bedding cubical tori 

Now wc record some properties of ideal CCTs, which follow in particular from the conditions of transver- 
sality and symmetry (Proposition 3.15). Furthermore, we give a tool to check transversality (Proposi- 
tion 3.17). The verification of Propositions 3.15 and 3.17 is straightforward, and left to the reader. We 
close the section with a Proposition 3.18, which says that the slope is monotone under extensions. 

Proposition 3.15. Let T he a symmetric 2-CCT in S^^, let v be a vertex of layer o/ T, and let the 
remaining vertices o/T be labeled as in Figure 3.2. Then 

(a) Tn(CoUC2) is empty, 

(b) TT2{s) = 7r2(r), H2{p) = 7r2(w) = 7r2(u) and iT2{t) = 712(9), 

(c) 7ro(i) = 7ro(s) and 7ro(q) = 7ro(r), anf 

(d) 7r2(p) is the midpoint of the (nontrivial) segment |7r2(s)7r2(i)|. 
// T is additionally transversal, then 

(e) 7ro(w), 7ro(s), 7ro(r) lie in the interior of segment |7ro(u)7ro(p)|, 

(f) 7ro(s) and 'Kq{v) lie in the interior of segment |7ro(u)7ro(r)|, and 

(g) 7ro(r) lies in the interior of segment |7ro(w)7ro(p)| and segment |7ro(s)7ro(p)|. 

For X € 5'gq\Co, we write 7r|(x) to denote the 7r2-fiber 7r2"^(7r2(a;)) in 5^^, and 7rQ(x), x £ S^^C2 to 
denote the TTg-fiber 7rQ'^(7ro(a;)) C ^^q. Furthermore, we denote by 7r2^(a;), x € 5'eq\Co the hyperplane 
in spanned by tt^x), i.e. 

TTf{x) := sp(7rf (x)) = ni{x) U T:i{-x) U Cq C S^^, 
and similarly, for x £ S^q\C2, 

nl^ix) := sp(7rf (x)) = ^ (x) U 4(-.t) U C2 C S^,^. 
Then the statements of Proposition 3.15 can be reformulated using the following dictionary: 

Proposition 3.16. Let a,b and x be three points in S^^\C2-i , i € {0, 2}. Then Tri{x) lies in the interior 
of the segment \TTi{a)T:i{b)\ if any two of the three following .statements hold: 

(a) a and b lie in different components 0/ S'^q\7r^''(x), 

(b) a and x lie in the same component of S^q\Trl^(b), 

(c) b and x lie in the same component 0/ 5gq\7r^''(a). 

Conversely, if iTi^x) lies in the interior of the segment \T:i{a)'Ki{b)\, then all three of the above statements 
hold. 

Finally, we present our tool for checking transversality. 

Proposition 3.17. Let C denote a cubical complex that arises as the union of three quadrilaterals on 
vertices {u, t, v, q}, {u, s, v, r} and {p, q, v, r} respectively, such that 

(a) C n (Co U C2) is empty, 

(b) 7r2(s) = 7r2(r), 7r2(p) = 7r2(u) = 7r2(M) and TT2{t) = ■n2{q), 
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(c) 7ro(t) = 7ro(s) and TTo{q) = TTo{r), 

(d) T^2{p) lies in the interior of the segment |7r2(s)7r2(<:)|, 

(e) ttq{v), 7ro(r) lie in the interior of segment |7ro(u)7ro(p)|, and 

(f) 7ro(s) lies in the interior of segment |7ro(u)7ro(r)| . 
Then tti is injective on C . 

We close with the crucial monotonicity result for the slope. 

Proposition 3.18 (The slope is monotone). Let T denote an ideal CCT in S^^ and let T' denote its 
elementary extension. Then the slope ofT' is larger or equal to the slope ofT, i.e. ce{T') > ck(T). 

Proof. Let D' denote the restriction of T' to the top three layers, i.e. if T is a fc-CCT, then T' is a 
symmetric and transversal (k + 1)-CCT and D' := R(T, [k — l,k + 1]). Let S denote any vertex of layer 
k + 1 oi D' . The vertices t := r| 4S and s of D' arc connected by a unique length 2 edge-path in T' whose 
middle vertex is u G R(T, fc). Let m := m{s,t) denote the midpoint of the segment \st\. Let (3 denote 
the angle between the segment |u77i| and the segment |u7ro(it)|. We claim the following two inequalities: 

(a) a(T') >Tr- 13. 

(b) 13 < TT- a(T). 

This immediately implies that a(T') > a(T), and thus finishes the proof. For inequality (a), consider the 
convex quadrilateral on the vertices u, m, 7ro(u) and 7ro(m). The slope q;(T') of T' is the angle at m, the 
angle (3 is the angle at u. The remaining two angles of the quadrilateral measure to '^/2. The angle-sum 
in a convex spherical quadrilateral is at least 27r, so 

(3 + a(T') + V2 + V2 > 27r ^ a(T') >tt- (3. 




Figure 3.4: The figures show part of the sphere N^Scq from two perspectives. 



To see inequality (b), we work in the 2-sphere N^S^^. Consider the vertices 0+ := |Mr3 4M|, a := 
jwrg 4^1, 6+ := \ut\ and b~ := \us\ in N^S^^, cf. Figure 3.4. Symmetry and transversahty of D' imply 
that these four vertices form the vertices of a convex quadrilateral Q that is symmetric under reflection 
at the axis sp{|u7ro(u)|, |um|} C N^. In particular, the segment |um|, seen as point in N^S^^, coincides 
with the midpoint of the edge C N^S^^ of Q, and similarly, |u7ro(u)| is the midpoint of the edge 

|a+a-|c7Vi53qOfO. 

To estimate the distance (3 between \um] in |u7ro(u)| in -/V^S'gq, consider the intersection point g in 
sp{a+, n sp{a~, b~} C N^S^^ for which 6+ G la+gj, cf. Figure 3.4. Then, \um\ lies in the segment 

from g to |u7ro(w)|, and thus the angle /? is bounded above by the distance /? of g to |u7ro(u)| in N,^S^q. 

To bound l3, consider the triangle in N^S^^ on |u7ro(u)|, g and a+ = |ur| ^u\. Let 77 denote the angle of 
this triangle at g, and notice that the angle at |u7ro(u)| is '^/2 by reflective symmetry at sp{|u7ro(u)|, |uto|}, 
and that the angle at |Mr3'4M| measures to tt — a(T). Then the second spherical law of cosines gives 

cos (tt — a(T)) = sin?/ cos /3, 

and since tt — a{T) < ^/2, we have 

cos (tt - a(T)) < cos /3 

and consequently tt — ct{T) > /?, which gives the desired bound tt — a{T) > (3. flJ 
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4 Many 4-polytopes with low-dimensional realization space 



This section is dedicated to the proof of Theorem I. As outhned above, we wih proceed in four steps: 
o Section 4-1-' In this section, we provide the initial CCT for the construction, onto which we will build 

larger and larger CCTs by iterative extension. Our extension techniques for ideal CCTs develop their 

full power only if fc > 3 (cf. Theorem 4.3). Thus the initial example is T^[3], an ideal 3-CCT in convex 

position in which is constructed manually from a CCT T^[l] of width 1. 
o Section 4-2: Any ideal CCT can be extended: 

Theorem 4.1. Let T CZ be an ideal CCT of width fc > 3. Then there exists an ideal (fc + 1)-CCT 

T' extending T. 

An ideal fc-CCT T in S^, fc > 2, has an ideal elementary extension if and only if the associated ideal 
control CCT in S^^ has an ideal elementary extension. Thus Theorem 4.1 is equivalent to the following 
theorem, which we will prove in Section 4.2. 

Theorem 4.2. Let T C S^^ be an ideal CCT of width fc > 3. Then there exists an ideal (fc + \)-CCT 
T' extending T. 
o Section 4-3: Extensions are in convex position: 

Theorem 4.3. Let T C 5*^ denote an ideal CCT of width k > 3, in convex position, and let T' be an 
elementary extension o/T. Then T' is in convex position as well. 

The idea for the proof is to derive from the convex position of the 3-complex R(T, [fc — 3, fc]) C T the 
convex position of R(T', [fc — 2, fc + 1]), and then to apply the Alexandrov-van Heijenoort Theorem for 
polytopal manifolds with boundary, as given in Section A.l. 
o Section 4-4- The two previous steps provide an infinite family T*[n] of ideal CCTs in convex position 
in 5^ extending T''[l]. We define the realization space of a complex, set CCTP4[7t,] := conv(T^[?i]), and 
get 

dim7^5(CCTP4[n]) < dim7^5(T''[?^]) < dim7e5(T"[l]). 
A closer inspection gives the desired bound. 

4.1 An explicit ideal cross-bedding cubical torus in convex position 

The purpose of this section is to provide an ideal 3-CCT T''[3] in convex position in the upper hemisphere 
S\ of . We use homogenous coordinates, so we describe points in S\ by coordinates in x {1}. The 
coordinates of the specific example we present are chosen in such a way that the complex can be reused 
later for the proof of Theorem II. 

The complex T'*[3] is constructed by first giving a 1-CCT T*[l] in 5^, and then extending it twice. 
Instead of developing machinery that could provide the first two extensions, we will describe them directly 
in terms of vertex coordinates, and indicate how to verify that T*[3] is ideal and in convex position. 

We start off with the ideal 1-CCT T''[l] in C Set 

= - 1, 1 - \/2, 2, 0, 1) and z?i := (l, 0, 1, 0, l). 

Let Lq denote the orbit of i9o: and L\ the orbit of under the group ?l C O(M^) generated by r§ 4 and 
r3.4ri,2- The point configuration io U L\ forms the vertex set of T*[l]. 

The edges of T'' [1] are given by 
o the edge connecting tJq with the vertex and its orbit under 91, 
o the edge connecting -Qq with the vertex -d^ = rr2'"3^4^i' and its orbit under 91, and 
o the edge connecting with the vertex 1?]^ = rj^2r3,4'!?i, and its orbit under 91. 

Lq is layer of T''*[l], and consequently, the orbit Li corresponds to layer 1 of T''*[l]. Let T''[2] denote 
the elementary extension of T'*[l] (cf. Figure 4.5), and let T''[3] denote the elementary extension of T*[2]. 

We record some properties of the complexes T*[2] and T^[3] thus obtained: 
o T*[2] is a CCT of width 2. The coordinates of layer 2 are obtained as 

t?2 = (^(-11 + 7\/2), ^(-9 - UV2), ^(16 - 6V2), 0, 1) 
and its orbit under the group of rotational symmetries 91; see also Figure 4.5. 
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Figure 4.5: The 2-CCT T^p], obtained as the elementary extension of T''[l]. This image in Ci is produced by 
orthogonal projection to the equator S^q, followed by the Clifford projection tti. 

o T''*[3] is a CCT of width 3. The coordinates of layer 3 are obtained as 

^3 = (ij(37 + ll%/2), ^(-11 + 6V2), ^(22 - 12^2), 0, l) 

and its orbit under 91. Here i?3 is the unique vertex of T'*[3] that lies in a joint facet with ??o- 
o T^ [3] is ideal. The symmetry of T* [3] is obvious from the construction. Transversality can be checked 
by straightforward computation, or by using the injectivity criterion Proposition 3.17: Using it gives 
directly that tti is injective on the star of every vertex v of degree 3 in R(T''[3], [0,2]), and similarly 
R(T"[3], [1,3]). In particular, tti is locally injective on the tori R(T''[3], [0,2]) and R(T''[3], [1,3]). It 
now follows from an examination of the action of the rotations that tti must be a trivial covering map, 
in particular injective. The computation of the slope and checking the orientation is again a simple 
calculation. 

o T* [3] is in convex position. Outer normals of its facets are given by 

n = {7 + 5^2, -8 - 5V2, 2, 0, -9 - 5^2) 

and its orbit under 91. Here, n is an outer normal to the facet containing the vertex -i^o- While verifying 
that T" [3] is in convex position this way is again easy, one can simplify the calculation drastically by 
using Proposition 4.10 below. 

4.2 Existence of the extension 

This section is devoted to the proof of Theorem 4.2. 

We divide it into two parts, first proving that the elementary extension exists "locally" , i.e. proving 
that, for every vertex v of R(T, fc — 2), there exists a 3-cube containing St(w,R(T, [fc — 2, fc])) as a 
subcomplex (Proposition 4.4), then concluding that the extension exists and is in fact an ideal CCT. For 
this section, we work in the equator 3-sphere S^^, and stay in the notation of Theorem 4.2. 

Local extension 

The goal of this section is to prove Proposition 4.4: 

Proposition 4.4. Let T° :— R(T, [k — 2, fc]) denote the subcomplex of the ideal CCT T induced by the 
vertices of the last three layers, and let v be any vertex of layer fc — 2 in T. Then there exists a 3-cube 
X{v) C such that St(w, T°) is a subcomplex of Xiv). 

We start with a lemma, the proof of which is postponed to the appendix. Section A.4.1: 

Lemma 4.5. Let v, T° be chosen as in Proposition 4-4- Then St(v,T°) is in convex position, and the 
tangent vector o/]'i;7ro(w)l at v, seen as an element of N^S^^, lies in convLk(z;, T°). 
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Intuitively speaking, the convex position of St(i), T°) is a necessary condition for the existence of the 
cube X(v), and the conclusion that the tangent direction of |?;7ro(w)| lies in convLk(w,T°) ensures that 
the new cube X(y) is attached in direction of Co, and away from the complex T already present. This 
allows us to provide the following technical statement towards the proof of Proposition 4.4. We consider, 
for V and T° as above, the complex St(w,T°) with vertices labeled as in Figure 4.6(1). Let m denote the 
midpoint of the segment \st\. 

Corollary 4.6. 7ro(m) = 7ro(s) and v lie in different components o/ S'pq\ sp{p, s, t}. 

Proof. Let u' be the unique point in the weighted Clifford torus Cq so that u lies in \vu'\, and analo- 
gously let p' denote the point of Cq for which p G \vp'\; cf. Figure 4.6(2). Let A denote the triangle 
convjf, u', p'} C TT^^^v). Since the tangent direction of |w7ro(u)| at v lies in convLk(v,T°) by Lemma 4.5, 
we have that 7ro(w) lies in Thus for all points y in A. the point iroiy) lies in a-nd in particular 

\tto{u)t:q{p)\ is a subset of Moreover, since m lies in the interior of A, TTQ{m) lies in the interior of 

\u'p'\. Let us consider the polygon Q := conv{TO, no{m), p' , p} C A. We have the following: 
o By Proposition 3.15(e), 7ro(m) is a point in the relative interior of \ttq(u)ttq{p)\ C In particular, 

p and p' lie in the same component of 7r2^(w)\ sp{to, TTo{m)}. Thus the segment |m7ro(TO)| is an edge 

of O, since m does not coincide with TTo{m) by Proposition 3.15(a). 
o Since m and p lie in 7r2(w) by Proposition 3.15(b) and (d), the segment |p'7ro(m)| € Cq is exposed by the 

subspace Co in Tr'^{v). Consequently, since p' docs not coincide with 7ro(m), we obtain that |p'7ro(TO)| 

is an edge of Q. 

o By an analogous argument, \pp'\ is an edge of &: The point m lies in the interior of A, and 7ro(m) lies 
in the interior of Consequently, m and 7ro(m) lie in the same component of 7r2^(u)\ sp{p, p'}. 

Thus the segment \pp'\ is an edge of 8, since we have p 7^ p' by Proposition 3.15(a). 
Thus O is a convex quadrilateral, the remaining edge of which is given by \pm\, cf. Figure 4.6. In particular 
7ro(m) and p' lie in the same component of t^^{v)\ sp{p, m} = 7r2''(u)\ sp{p, s, t}, and since p' and v lie 
in different components of 7r2''(w)\ sp{p, m}, we obtain that nQ{m) and v lie in different components of 
7r2''(w)\ sp{p, m}, as desired. @ 

As announced; we conclude this section with a proof of Proposition 4.4. 

Proof of Proposition 4-4- We continue to use the labeling of Figure 4.6. We already proved that the 
vertices of St(w, T°) are not all coplanar (Lemma 4.5), so in order to prove X{v) exists it remains to 
show that the vertices r, q, u lie in the same component of S^q\ sp{p, s, t} as v. For r and q, this follows 
directly from reflective symmetry of St(w,T°) at the hyperplane 7r2''(u), so we only have to verify the 
property for u. Let m denote the midpoint of the segment \st\, as before. Denote the component of 
S'gq\sp{p, s, t} containing v by . Consider now the following segments: 
o the segment |m7ro(m)| from m to 7ro(m), 
o the segment \mu\ from m to the vertex u, and 
o the segment \mp\ from m to the vertex p. 

The slope a(T) of T coincides with the angle between \mu\ and |m7ro(TO)|. The angle between \mp\ and 
|m7ro(m)| is denoted by 7. 




V 



Figure 4.6: Illustrations for the proof of Proposition 4.4. 

(1) The labeling of the vertices of St{v, T°). The complex St(w, T°) is the subcomplex of the boundary of a 3-cube 
X{v) if and only if the vertices r, q, u lie on the same side of the hyperplane spanned by p, s, t as v. 

(2) The triangle A G t^2^{v) on vertices u , v and p' . By Corollary 4.6, 7ro(m) and v are in different components 
of 5eq\sp{p, s, t}, and by Proposition 3.15, u and p lie in different components of S^c^\tv^ (m) . Thus v and u lie 
in the same components of Seq\ sp{p, s, t} iff a{T) > it — j. 
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As T° is transversal, u and p lie in different components of S^q\TT^(m) ~ S^q\'^^{s) by Proposi- 
tion 3.15(e). Furthermore, 7ro(m) and v lie in different components of S'pq\sp{p, s, t} by the previous 
corollary, so u lies in if and only if a(T) > tt — 7. Since T° is ideal we have a(T) > ■^/2. Thus let us 
determine 7. After possibly applying a rotation of sp{ei, e2}-plane and sp{e3, e4}-plane, we may assume 
that the coordinates of p are given as 



{pi, 0, P3, 0, 0), pi, P3 > 0, pI+pI^ 1. 



Then 



and 



= (0, Pi, 5^3, 0, 0), TToM = (0, 1, 0, 0, 0) 

cos(7) 



-P3 



and, consequently, cos(7) < and 7 > ^/2. Thus 

a(T) > f >7r-7, 

which finishes the proof. 

The global extension exists and is ideal 

In this section, we prove Theorem 4.2. 

We need to prove that if we attach all cubes of the extension, we obtain a polytopal complex, and that 
the resulting complex is an ideal CCT. For this, we first prove that the attachment of a cube X{v), where 
V denotes a vertex of R(T, k — 2) as before, does not change the image of St(u, T°), T° = R(T, [k — 2, k]) 
under tti (Lemma 4.7), which allows us to prove both the existence and the transversality of the extension. 
Theorem 4.2 then follows easily. 

Lemma 4.7. Let X{v) denote the facet attached in Proposition 4-4: x{v) be the vertex of X(v) not 
in T, and let X{v) denote the complex St{x(v),dX{v)). Then tti is injective on X(v). 



The set-up for Lemma 4.7 is illustrated in Figure 4.7. 



(1) 





(3) 







L 





Figure 4.7: Illustration for Lemma 4.7: 

(1) The set-up: We proved that there exists a 3-cube X{y) with St(i',T°) as a subcomplex, and wish to prove 
that TTi is injective on X{v) = St{x{v),dX{v)). 

(2) and (3) We collect the information needed to apply Proposition 3.17. 



Proof. We wish to apply Proposition 3.17 to prove that tti is injective on X{v). All information on 
vertices not involving x{v) needed for Proposition 3.17 can be inferred from applying Proposition 3.15 to 
dX{v) = dSt{v,T°). It remains to prove that 

X{v) n (Co U C2) = 0, TT2{x{v)) = TT2iu), aud TTo{x{v)) e relint |7ro(u)7ro(p)| 

to satisfy the requirements of Proposition 3.17. For the proof of these statements, we use the convention 
that for a 2-dimensional subspace H in S^^ and a point y not contained in H , denotes the component 
of the complement of H in S^^ that contains y. 
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Since t € TT2{q) by Proposition 3.15(b) and p € T^TiqY by Proposition 3.15(d), the remaining ver- 
tex x{v) of the quadrilateral conv{a;(w), r, s, p} must lie in 7r2''('r)''. Analogously, x{v) lies in TT^ir)"". 
Furthermore, by Proposition 3.15(e), <, s G 7rQ''(it)", so the remaining vertex x{v) of the quadrilateral 
conv{a;(w), u, s, t} is contained in 7rQ''(M)'" as well. This suffices to complete the proof of the first two 
statements. 

o Since all vertices of X{v) except u, s and q lie in Tr^^igY' H 7rQ^(u)", the 3-cube X{v) can only intersect 
Co UC2 if cither u lies in Cq UC2, or \sq\ intersects Co UC2. This is excluded by Proposition 3.15(a) since 
u, \sq\ G St{v, T°) C T°. Thus X{v) n (Co U C2) = 0, in particular, X{v) n (Co U C2) = 0. 

o By reflective symmetry at 7r2^(M), x{v) lies in 7r2^(M), and we can conclude that x{v) G ttKu) = 
nT{u)nnT{qr. 

To prove the last statement, i.e. that ■ko{x{v)) S relint |7ro(u)7ro(p)|, consider the midpoint m of the 
segment \st\, and the triangle conv{7ro(x(?;)), 7ro(m), m} in 7r2''(w). The angle at the vertex 7ro(m) is a 
right angle, the angle 5 at vertex m is bounded above by tt — oi{T) < and the angle at tto{x{v)) shall 
be labeled C. The second spherical law of cosines implies that the distance d between 7ro(m) and 7ro(x(i')) 
satisfies 

cos d sin = cos (5 > cos (tt — a(T)). 
Since 6 < n — a{T) < '^ji, we thus obtain 

d < 5 < TT - q;(T) < V2- 

By Proposition 3.16, we have that 7ro(a;(w)) lies in relint |7ro(w)7ro(p)| if 7ro(x(u)) lies in 7rQ^(u)" and in 
o 7ro(x(u)) S 7rQ^(?i)" was already proven explicitly. 

o The distance between 7ro(m) and T^oip) is V^i f^nd the distance between 7ro(a;(u)) and 7ro(m) is smaller 
than ^/2, and we conclude that x{v) £ Til^{p)'^ . By Proposition 3.15(e), tt^{p)™ coincides with ttq^{p)'". 
Thus all conditions of Proposition 3.17 are met by X{v), and its application gives the injectivity of tti 
on X{v). ® 

Since X(v) n (Co U C2) = 0, the map tti is well-defined and continuous on X{v). In particular, since 
7ri(x(w)) e 7ri(St(?;,T°)) and dX{v) = aSt(i;,T°), wc have: 

Corollary 4.8. tti embeds X(v) into 7ri(St(u, T°)) C Ci. In particular, tti(X{v)) = 7ri(St(u, T°)). 

We can now prove that attaching the facets X{v) provides a polytopal complex, i.e. that the elementary 
extension exists, and that it is ideal as well. 

Proof of Theorem 4-2. By combining Corollary 4.8 and Lemma 4.5, we see that X(w)\St(i', T°) lies 
in the set 

K{v) := U \xMx)\ 

a;eint(St(-u,T°)) 

for all vertices v € R(T, k — 2). The sets A'(-) arc disjoint subsets of the component of S^q\ T containing 
Co for different elements of R(T, k — 2) since tti is injective on T°. Consequently, X{v) D T coincides with 
St(w,T°), and the complex T' obtained as the imion 

T':=TU y X{v) 

•ueR(T,fc-2) 

is a polytopal complex, and consequently a CCT that extends T. To finish the proof of Theorem 4.2, 
it remains to prove that T' is ideal. Symmetry is an immediate consequence of Lemma 3.5 and the 
symmetry of T. Corollary 4.8 shows that R(T', [k — l,fc + 1]) is embedded by tti into Ci, thus T' is 
transversal. The fact that layer fc -I- 1 of T' intersects the component containing Cq is immediate as well, 
since the segment |x'(w)7ro(x(u))| (where x{v) is any layer (fc-|- l)-vertex, cf. Lemma 4.7) does not intersect 
T' in any other point than x{v), by transversality. Thus, to show that T' is ideal it only remains to prove 
that 

a(T') a{ R(T', [k-l,k + 1])) > ^/2. 
This, however, is immediate from Proposition 3.18. ® 
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4.3 Convex position of the extension 

Now wc arc concerned with the proof of Theorem 4.3. We wiU get it from the following proposition. 

Proposition 4.9. Let T denote an ideal CCT in S** of width k >?> in locally convex position, and let T' 
denote the elementary extension ofT. Then 

(I) [Convex position for the fattened boundary] the subcomplex R(T ,[k — 2,k+l])ofT is in convex 
position, and 

(II) [Locally convex position] for every vertex v in T', St(w,T') is in convex position. 

Proposition 4-9 implies Theorem 4-3. Let T denote an ideal fc-CCT in convex position in S'^, fc > 3, and 
choose £ := max{fc + 1, 5}. Let T" denote the ideal ^-CCT that is an extension of T. Then 
o T" is a manifold with boundary, 

o the elementary extension T' of T is a subcomplex of T", 

o R(T", [0, 3]) = R(T, [0, 3]) is in convex position by assumption, 

o R(T", [£ — 2,£ + 1]) is in convex position by Proposition 4.9(1), and 

o T" is in locally convex position by Proposition 4.9(11). 

Thus, by the Alexandrov-van Heijenoort Theorem for polytopal manifolds with boundary (Theorem A. 9), 
T" is in convex position. Since T' is a subcomplex of T", the elementary extension T' of T is in convex 
position as well. ® 

The proof of Proposition 4.9 will occupy us for the rest of this section. We work in S'^ C M^, and 
start off with a tool to check the convex position of ideal CCTs of width 3: 

Proposition 4.10 (Convex position of ideal 3-CCT). Let T be an ideal 3-CCT in S'^, such that for every 
facet a of T, there exists a closed hemisphere H{a) containing a in the boundary, and such that H{a) 
contains all remaining vertices of R(T, 1) connected to a via an edge of T in the interior. Then each 
H{a) contains all vertices o/ Fo(T)\ Fo(cr) in the interior. 

This is a strong local-to-global statement for the convex position of ideal CCTs, since it reduces 
the decision whether an ideal CCT is or is not in convex position to the evaluation of a local criterion. 
The proof requires a detailed and somewhat lengthy discussion of several cases, and is thus given in the 
appendix. Section A. 4. 2. Here is an immediate corollary. 

Corollary 4.11. Let T he an ideal 3-CCT in S"*. Then T is in locally convex position if and only if it 
is in convex position. 

Finally, a simple observation: 

Lemma 4.12 (Halfspace selection). Let C denote a polytopal complex in a closed hemisphere of S'^ with 
center x G S'^ that consists of only two {d — 1)- dimensional facets a, t such that a and r intersect in a 
{d— 2)-face, and there exists a close hemisphere H{a) exposing a in C. Then C is in convex position. 

If, additionally, H{(t) contains x £ S"^, and the hyperplane sp(.T U (u n r)) separates a and r into 
different components, then the hemisphere H{t) exposing t in C contains x as well. 

Proof of Proposition 4-9. Consider first the case of (II) where ?; is a vertex of layer fc — 2. The complex 
St(u, T) is in convex position by assumption. Let us prove that St(u, T') is in convex position as well. 
For this, denote hy X = X{v) the facet added in the extension from T to T' at the vertex v of T. Set 
T+ := R(T', [fc - 3, fc + 1]), and T" := R(T', [fc - 3, fc]). 

(1) St(u, T'), V G R(T', fc — 2) is in convex position if St{v, T^) is in convex position. 

St{v, T') is in convex position iff Lk(u, T') is in convex position, and by Theorem A. 9, Lk{v, T') is in 
convex position if and only if it is in locally convex position, i.e. if for every edge e of T' containing v, 
Lk(e,T') is in convex position. This is already known for all edges that are not edges of X since T is in 
convex position. Thus St(t;, T') is in convex position if Lk(e, T') is in convex position for edges in X fl T 
containing v. 

We wish to reduce this further by showing the following: By Lemma A. 8, Lk(e,T') is in convex 
position (for any edge e & X CiT containing v) if Lk(e, T^) is in convex position. There are two cases to 
consider: 
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o If T is a 3-CCT, Lk(e,T+) = Lk(e,T'), so the convex position of Lk(e, T''') is clearly equivalent to the 

convex position of Lk(e, T'). 
o If T is a fc-CCT, fc > 4, Lk(e, T) is a 1-ball (and so is Lk(e, X)) in convex position in the 2-sphere N^S^. 

Consequently, if follows from Lemma A. 8, applied to the pair of complexes Lk(e, T) and Lk(e, X), that 

if Lk(e, T"*") is in convex position, then so is Lk(e, T'). 
Thus St(?;, T') is in convex position if Lk(e, T^) is in convex position for all edges of X n T containing v. 
Since the convex position of St(i', T^) clearly implies the convex position of Lk(e, T^) for every edge of 
X OT containing v, we have the desired statement. 

(2) St(u, T"*"), V G R(T', k — 2) is in convex position. 

Let a be any facet of St(t;,T^), and let H{a) denote the hemisphere exposing a in St(w,T). Let us 
first prove that 

Fo(X)\Fo(a) Cinti/(a), 
i.e. H(a) exposes a in a U X . Since St(z;, T) is in convex position, it suffices to prove 

Fo(X)\Fo(St(t;,T))cinti/(a). 

Every vertex Fo(X)\ Fo(St(u, T)) (there is only one) lies in the interior of the convex cone F with apex 
V G H{a) and spanned by the vectors w — v, 

w G Fo{X n R(T, [fc - 1, fc-])) e H{a). 

Thus to show Fo(X)\ Fo(St(u, T)) C intiJ(fT) it suffices to prove that the interior of F does lie ininti7(CT), 
or equivalently that there exists one w G Fo{X O R(T, [fc — 1, fc])) such that w E int H{a). This however 
follows from the locally convex position of T. 




Figure 4.8: The facet X added to the star of v in the extension from T to T' lies H{a), since it is confined to a 
convex cone in H{a). The figure illustrates a 2-dimensional analogue. 

It remains to find a hemisphere H[X) exposing X in St(u,T^). Every facet of St(w,T~) intersects 
X in a 2-face, thus, by the preceding argument, for every facet a of St(w, T~) there exists a hemisphere 
H(j{X) exposing X in a iJ X . It remains to prove that H^(X) docs not depend on a, i.e. it remains to 
prove that for every choice of facets a', a" in St(?;,T~) we have H„:{X) = Hcr"{X). 

For this, we can use Lemma 4.12: T~ is in convex position, since it is an ideal 3-CCT in locally convex 
position (Corollary 4.11). We may assume, after possibly a reflection at sp{ei, 62, 63, 64} C M^, that T is 
chosen so that T^ lies in the hemisphere of S*"* with center 65, so that every hemisphere exposing a facet 
of it contains the point 65, by symmetry of T. Furthermore, the orthogonal projection p of S'^\{±e5} 
to S'pq is injective on T' since T' is ideal, so if X, a are adjacent facets of T', then sp(e5 U (cr n X)) 
separates them into different components. By Lemma 4.12, the hemisphere Hn{X) that exposes X in 
cr U X is uniquely determined as the one containing 65, independent of cr. In particular, H{X) = H„{X) 
exposes X in St('(;,T~), and consequently, St(w, T"'') is in convex position. 

As already observed, this proves that St(w, T') is in convex position. We can now complete the proofs 
of the claims (I) and (II) of Proposition 4.9. 
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(I) If H{X) is the hyperplane exposing X in St(u, T') (where v is the layer [k ~ 2)-vertex of T' in X, as 
above), then all vertices of St(z;, T') that are not in X lie in the interior of H . In particular, all vertices of 
layers A: — 2 of T' being connected to X via an edge lie in the interior of H{X), since they lie in St(i;, T'). 
Thus R(T', [k — 2,k + 1]) lies in convex position by Proposition 4.10. 

(II) We have to prove that, for every vertex v of T', St{v, T') is in convex position: For vertices R(T', k—2), 
we proved that St(w,T') is in convex position already. For vertices in R(T', [0,k — 3]), this follows from 
the assumptions on T. Thus it remains to consider the case in which w is a vertex of layer A: — 1, fc or 
k+1. If V is in layer k + 1, this is trivial, since in this case the star consists of a single facet. If v is in layer 
fc — 1 or fc, this follows from Theorem A. 9, applied to the complex Lk(i;, T'): Since R(T', [fc — 2, fc + 1]) 
is in convex position, so is in particular Lk(u, R(T', [fc — 2, fc + 1])). Thus by Theorem A. 9 it remains to 
prove that Lk(w,T') is in locally convex position, i.e., to show that Lk(e, T') is in convex position for 
every e edge of T' containing v. There are, again, three cases to consider: 

o Edges e between vertices of layer fc — 2 and fc — 1 (for which the convex position of Lk(e, T') follows 

from the convex position of the stars of layer k — 2 vertices), 
o edges between vertices of layer fc — 1 and fc (for which the convex position of Lk(e, T') follows from 

statement (I)), and 

o edges between vertices of layers fc and fc + 1 (which, again, is a trivial case). ® 

Remark 4.13 (An alternative proof of Theorem 4.3). Instead of appealing to the Alcxandrov-van Hci- 
jenoort Theorem, one can prove Theorem 4.3 using the theory of spherical stresses and liftings building 
on the work of Aurenhammer [Aur87] and Rybnikov [Ryb99]. Since this theory requires a careful devel- 
opment that is beyond the scope of this paper, we chose to use the Alexandrov-van Heijenoort Theorem 
instead. An exposition of the proof using stresses and liftings will nevertheless appear in the first author's 
PhD thesis. 

4.4 Proof of Theorem I 

Let C denote a polytopal complex in M''. A polytopc P in M.'^ induces a convex position realization of C 
if the boundary complex of P contains a subcomplex combinatorially equivalent to C. We generalize the 
notion of the realization space of a polytope to polytopal complexes. The (convex) realization space of 
C is defined as 

TZS{C) := {V e R'^^-^o(C') I conv{V) induces a convex position rcahzation of C}, 

and just like to the realization space of a polytope, the realization space of C is a semi-algebraic set 
in M'^^/o(^) and its dimension is well-defined. We will use the following elementary lemma. 

Lemma 4.14. Let C denote a polytopal complex in convex position. Then 

7^5(convC) C 7^5(C). 
Furthermore, we reformulate Lemma 3.5 in a slightly stronger form: 

Lemma 4.15 (Unique Extension). LetT denote a CCT of width at least 1, and let T' denote its extension. 
Then TZS{T') embeds into TZS{T). 

Proof. Any pair of distinct 2-faces in any convex position realization of T are not coplanar. Consequently, 
by Lemma 3.4, the inclusion of vertex sets induces an embedding of TZS{T') into TZS{T). @ 

We can finish the proof of the first main theorem; in order to prepare for the proof of Theorem II, we 
work in M"*. 

Proof of Theorem I. Let T'[n], n > 4, denote the CCT of width n extending the 3-CCT T''[3], which 
exists by Theorem 4.1 and is in convex position by Theorem 4.3. We define 

CCTP4[n] := convT''[?i]. 

This is the family announced in Theorem I: 
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o As T^[n] is in convex position, it lies in some open hemisphere of 5*^; thus, the sets CCTP4[n] are 
polytopes. 

o The polytopes CCTP4[n] are of dimension 4 by construction, 
o The polytopes CCTP4[n] are combinatorially distinct: 

/o(CCTP4N) = /o(T'M) = 12{n+l). 

o By Lemma 4.14, 7?.5 CCTP4[n]) embeds into TlS{T^[n]), which in turn embeds into the realization 
space 7?,5(T^[1]) by Lemma 4.15. It remains to estimate the dimension of the last space: 

dim7^5(CCTP4[n])) < dimTZS{T[n]) < dimTe^CT'^il]) < 4/o(T"[l]) = 96. @ 



5 Many projectively unique polytopes in fixed dimension 

We will now construct infinitely many projectively unique polytopes in S'^^, thus proving Theorem IL 
For this, we first could try to find a finite set R of points outside the polytope CCTP4[n] such that the 
24 vertices in the first two layers of CCTP4[n], combined with R form a projectively unique "polytope- 
point configuration" (CCTP4[n], i?) for each n > 1. We could then apply Lawrence extensions to the 
points in R, to obtain the desired family PCCTP69[n] of projectively unique polytopes. 

We have to deal, however, with the fact that Lawrence equivalence recognizes only those affine de- 
pendences that are external to the polytope in question. Thus in order to establish projective uniqueness 
after the Lawrence extensions, we would need intricate details about the relation between the poly- 
topes involved and the external point configuration, which are hard to obtain for the infinite family of 
cross-bedding cubical torus polytopes CCTP4[n]. We solve this problem as follows: 

(1) Going beyond the classical set-up of projectively unique polytope-point configurations, we introduce 
weak projective triples (Definition 5.5). Such a triple consists of a polytope P, a subset Q of its vertex 
set, and a point configuration R. 

(2) The subdirect cone (Definition 5.6) is an operation that produces a projectively unique polytope-point 
configuration from any weak projective triple (Lemma 5.8). 

(3) In Lemma 5.9, we provide a family of weak projective triples that consists of the polytopes CCTP4[n], 
the subset Fo(T* [l]) of their vertex sets, and a finite point configuration i? in R*. The sets Fo(T'*[l]) 
and R do not depend on n, and K := Fo(T''[l]) U i? is of cardinality 64. Using the subdirect cone 
defined in the previous step, we are then able to provide an infinite family of projectively unique PP 
configurations {CCTF tin]'' , K) in S'^. 

(4) From this wc then obtain, using Lawrence extensions, the desired family of polytopes PCCTP6g[n] 
in 5*69. 

In the next section, we recall the basic facts and notions about projectively unique polytopes, point con- 
figurations and polytope-point configurations, and review the classic technique of Lawrence extensions. 
In Section 5.2 we define weak projective triples, show how to obtain projectively unique PP configurations 
from them, and close with the proof of Theorem II. A crucial part of this proof. Lemma 5.9, is stated in 
Section 5.2, but the details of its verification are delayed to Section 5.3. 

5.1 Projectively unique polytopes and polytope-point configurations 

We follow Griinbaum [Gru03] for the notions of projectively unique polytopes and point configurations, 
and Richter-Gebert [RG96] for Lawrence equivalence and Lawrence extensions. Recall that wc work with 
spherical geometry instead of using the more common cuclidcan set-up. 

A polytope P in S"^ is projectively unique if the group PGL(M'^+^) of projective transformations 
on S"^ acts transitively on TZS{P). In particular, for projectively unique polytopes we have dimTZS (P) < 
dimPGL(M'*"'"^) = d{d + 2), with equality if the vertex set of the polytope contains a projective basis. 

Definition 5.1 (PP configurations, Lawrence equivalence, projective uniqueness). A point configuration 
is a finite collection R of points in some open hemisphere of S'^. li H is an oriented hyperplane in S"^, then 
we use resp. iJ_ to denote the open hemispheres bounded by H. If P is a polytope in S"^ such that 
P O R = ^ and P U P is contained in an open hemisphere of S'^, then the pair (P, R) is a polytope-point 
configuration, or PP configuration. A hyperplane H is external to P if if n P is a face of P. 
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Two PP configurations (P, R), {P' , R') in S"^ are Lawrence equivalent if there is a bijection (p between 
the vertex sets of P and P' and the sets of R and R', such that, if H is any hyperplane such that the 
closure of iJ_ contains P, there exists an oriented hyperplane H' such that the closure of H'_ contains 
P' and 

^(Fo(P)niJ_) = Fo(P')n-ffi, ifiRn H+) ^ R' r\H'+, ip{Rr\ h^) ^ r' n h',. 

A PP configuration (P, R) in 5'' is projectively unique if for any PP configuration (P', P') in S'' 
Lawrence equivalent to it, and every bijection that induces the Lawrence equivalence, there is a pro- 
jective transformation T that realizes </>. 

For example, (P, 0) and (P',0) are Lawrence equivalent if and only if the polytopes P and P' are 
combinatorially equivalent. They arc projectively equivalent as PP configurations if and only if P and 
P' are projectively equivalent as polytopes. 

Two point configurations R, R' are Lawrence equivalent if the PP configurations (0, R) and (0, R') are 
Lawrence equivalent. For example, the Perles Configuration [Grii03, Thm. 5.5.3] is projectively unique. 
This example is of particular interest since it gives rise to an irrational polytope via Lawrence extensions. 

Proposition 5.2 (Lawrence extensions, cf. [RG96, Lem. 3.3.3 and 3.3.5], [Zic08, Thm. 5]). Let {P,R) be 
a projectively unique PP configuration in S"^. Then there exists a (dimP + fQ{R))- dimensional polytope 
on fo{P) + 2/o(P) vertices that is projectively unique and that contains P as a face. 

Sketch of Proof. Set k = /o(P), and denote the elements of P by r^, 1 < z < fc. To obtain the Lawrence 
extension of (P, P), consider any embedding of S'^ (and with it (P, P)) into 5"'+'''. 




The Lawrence polytope of a PP-configuration (P, P) is defined as 

L(P,P) :=conv(pu |J {r,, r j) , 
l<j:<fe 

where r and f arc two points associated to every r G P such that r lies in the segment \rr\, and such that 
for every 1 < j < k, the line sp{r, Tj} intersects the supspace 

sp(pu IJ {r,,rj) 

l<i<k 

transversally. This polytope has the desired number of vertices, dimension, and contains P as a face. 
One can show that L(P, P) is projectively unique. Here, we discuss only the special case where P is a 
single point r; the full case is analogous. 

Consider a realization L' of L(P, P). Intersecting the ray from r' through r' with the affine span of 
the facet P' gives a point r', and the pair (P', r') can be seen to be Lawrence equivalent to (P, r) [RG96, 
Lem. 3.3.5]. We construct a projective map from L to L' in three steps. 

o Since (P, r) is projectively unique, there exists a projective transformation T of S"^ that maps (P, r) 
to (P',r'). 
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o The lines sp{r(r), T{r)} and sp{r', f'} intersect in r', we can use a projective transformation U 

restricting to the identity on spP' to map sp{r(r), T{r)} to sp{r', r'}, and T{r) to r'. 
o A projective transformation V fixing r' and spP' can then be used to map {UT)(r) to r' . 
The configuration of maps V oJJ oT gives the desired projective transformation from L(P, R) to L'. ® 

5.2 Weak projective triples and the proof of Theorem II 

In this section, we prove the second main theorem. Let us start by reformulating the idea of Lemma 3.4. 

Definition 5.3 (Framed polytopes). Let P denote a polytope in S''', and let Q be any subset of its vertex 
set, that is, 

Q = {9i,g2, 93, ...ICFolP). 

Let P' be any polytope in S'^ combinatorially equivalent of P. Let Lp denote the labelled isomorphism 
from the faces of P to the faces of P'. We say that the polytope P is framed by the set of vertices Q if 
P = P' for all choices of P' and (p that satisfy (p{q) = q for all q E Q. 

Examples 5.4. We record some instances of framed polytopes, the last of which is important to the 
proof of Theorem IL 

(i) If P is any polytope, then Fo(P) frames P. 

(ii) If P is a projectively unique polytope, and Q C Fo(P) is a projective basis for its span, then Q 
frames P. 

(iii) A 3-cube W is framed by any 7 of its vertices, even by 6 vertices with the property that no 
quadrilateral of W contains all of them. This is the key idea of Lemma 3.4. 

(iv) By Lemma 4.15, the vertex set Fo(T"[l]) C Fo(CCTP4[n]) frames CCTP4[n] for aU n>l. 

Definition 5.5 (Weak projective triple in S"*). A triple {P,Q,R) of a polytope P in S"^, a subset Q of 
Fo(P) and a point configuration R in S"^ is a weak projective triple in S"^ if and only if 

(1) the three sets are contained in some open hemisphere in S'^, 

(2) (0, Q U i?) is a projectively unique point configuration, 

(3) Q frames the polytope P, and 

(4) some subset of R spans a hyperplane H, called the wedge hyperplane, which does not intersect P. 




Definition 5.6 (Subdircct Cone). Let (P, Q, R) be a weak projective triple in 5''', and identify S"^ with the 
equator S^^ in S'^'^^. Let H denote the wedge hyperplane in S^^ spanned by vertices of R with HDP = 0. 

Let V denote any point not in S^^, and let H denote any hyperplane in 5"*+^ such that H tl S^^ = H and 
H separates v from P. Consider, for every vertex p of P, the point p" = conv{w, p} n H . Denote by P" 
the pyramid 

P" := conv [v\J |J p") . 

peFo(P) 

The PP configuration (P", Q U R) in S'^+^ is a suhdirect cone of (P, Q, R). 
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Remark 5.7. Weak projective triples and subdirect cones are only a minor variation on the powerful tool 
of Lawrence extensions; nevertheless, they turn out to be quite useful: In [AP12], we use them to provide 
projectively unique polytopes that are not subpolytopes of any stacked polytope, thereby disproving a 
conjecture of Shephard [She74] and Kalai [Kal04, p. 468], [Kall2]. 

Figure 5.10 shows a weak projective triple, and Figure 5.11 shows the associated subdirect cone. 




Figure 5.11: The subdirect cone of the weak projective triple of Figure 5.10 



Lemma 5.8. For any weak projective triple (P,Q^R) the subdirect cone {P^,Q U R) is a projectively 
unique PP configuration. 

Proof. Define as the set of all points q" = conv{w, q} D H . where q ranges over all elements of Q. 
Then frames the polytope P" n H. 

Consider any realization [A^ , BUC) of (P", QU R). Let H denote the wedge hyperplane of the triple 
(P, Q,R), and let / denote the hyperplane spanned by the points of C corresponding to H O R under the 
Lawrence equivalence. Let / denote the hyperplane containing / and the facet of not containing w. 

The point configuration PUC is a realization of QUP since both sets lie in hyperplanes not intersecting 
the polytopes A™ resp. P^. Thus we may assume, after a projective transformation, that B ^ Q, C = R, 
w = V and I = H. The vertices of B'^ C Yq{A^) = Fo(A") are determined as the intersections 
of sp{?;, b},b e B with I ^ H. In particular B"" = B" = Q". As Q" frames the facet P" D H, 
A" n / = P" n H, and consequently, A™ = P" . m 

It remains to show that a weak projective triple for the pair (CCTP4[n], Fo(T''[l])) exists. 

Lemma 5.9. There is a point configuration R of 40 points in such that for all n > 1, the triple 
(CCTP4[n], Fo(T''[l]), P) is a weak projective triple. 

We defer the construction of R to the next section. Using Lemma 5.9, we can now prove Theorem II. 

Proof of Theorem II. We stay in the notation of this section. Consider, for any n > 1, the triple 
(CCTP4[n],Fo(T^[l]),P). By Lemma 5.8, the subdirect cone 

(CCTP4[n]'",i^), K Fo(T''[l]) U R 

of the triple (CCTP4[7i], Fo(T''[l]), P) is a projectively unique PP configuration. We can now apply the 
Lawrence extension (Lemma 5.2) to {CCTP 4[n]'" , K) to obtain the family 

PCCTPeaM ~ L{CCTP 4[nY , K) . 

This is the family of polytopes announced in Theorem II; 
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o The polytopcs PCCTP69[n] are projectively unique by Lemma 5.2, since the (CCTP4[n]", iiT) are 

projcctively unique PP configurations by Lemma 5.8. 
o The polytopes PCCTP69[n] are combinatoriaUy distinct: by Lemma 5.2, 

/o(PCCTP69[n]) = /o(CCTP4[n]) = 12(n+ 1) + 129. 

o The dimension of PCCTPggfn] is given (Lemma 5.2) as the sum of the cardinahty of K, which is 
24 + 40 = 64, and the dimension of the PP configuration {CCTI' ^[nY , K) , which is 5. @ 

5.3 Construction of a weak projective triple 

To prove Lemma 5.9, we construct a projectively unique point configuration K -.^ Rii Fo(T^[l]) in the 
closure of S'^ . For this we start with a projectively unique PP configuration (the vertex set of a product 
of two triangles A2 x A2) and extend it to the desired point configuration K step by step. We do so 
in such a way that the ultimate point configuration constructed is determined uniquely (up to Lawrence 
equivalence) from the vertices of A2 x A2 . 

The following three notational remarks should help the reader navigate through the construction: 
o Coordinates for vertices in are given in homogenous coordinates. 

o We start the construction by giving coordinates to the vertex set of = A2 x A2 . Then we construct 
another copy Ps of A2 x A2 antipodal to the first. This gives us the 6-fold symmetry that is inherent 
in the vertex set Fo(T''[l]). After this, we will construct the remaining points of K from the vertices 
of Ps and of Pg_with little interdependence between the two constructions. Thus, we mark points that 
correspond to Ps with a tilde. 

o The symbolds + and — will be used to signify parity in the first and second coordinate. A pre- 
superscript o will indicate that a point has zero first coordinate function, but nonzero second coordinate 
function, where there exists a corresponding point with nonzero first coordinate function, but zero 
second coordinate function. 

o The first three construction steps are direct, in the sense that we obtain new points as intersections 
of subspaces spanned by points already obtained. From step four on, our construction steps are more 
involved; The point configurations depend on a parameter A whose value will be determined at the 
end. 

I. The framework, (a). The polytopc A2 x A2 in S'^ is projectively unique (cf. Shephard's List 
polytopc Ps in Section A. 2), and so is consequently its vertex set. We choose as vertices of A2 x A2 

af := (±1, 0, -2, 0, 1), a± := ( ± 1, 0, 1, x/3, l) , af := ( ± 1, 0, 1, -^3, l), 

°a+:=(0, 1,-2, 0,1), °a+ := (O, 1, 1, ^3, l) , °a+ := (O, 1, 1, -VS, l). 

For 1 < i 7^ J < 3 let us denote by bij = bji intersection of sp{a^, aj} and sp{a,^, a^} in 5^, and let 
°a~ denote the intersection point of the affine 2-plane sp{a^, a~, °af} with sp{bij, "a^^}. This yields 

623 (0, 0, 1, 0, 1), 613 := (0, 0, -i, 1), 612 := (O, 0, -i, ^, l), 

:= (0, -1, -2, 0, 1), := (O, -1, 1, %/3, l), := (O, -1, 1, -\/3, l). 

Let us denote by bo the intersection of the 2-planes sp{a,^, aJ, a^}, i, j, k S {1, 2, 3}, i ^ j ^ k ^ i in S"^. 
Thus, we have 60 = (0, 0, 0, 0, 1). 

II. The framework, (b). For I < i j < 3, let us denote by k the last remaining index {1, 2, 3}\{i, j}, 
and let denote the intersection of the 2-plane spjoj'", aJ, a^} with the line sp{6o, a^j} in S'l- We 
obtain, 

a+ := (1, 0, 2, 0, 1), S+ := (l, 0, -1, -VS, l), a+ := (l, 0, -1, V3, l). 

Analogously, we obtain 

ar := (-1, 0, 2, 0, 1), := ( - 1, 0, -1, -a/3, l) , := ( - 1, 0, -1, Vs, l), 

°a± := (0, ±1, 2, 0, 1), := (O, ±1, -1, -VS, l), := (O, ±1, -1, VS, l) 
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uniquely from the points already constructed. 

III. The points of layer 1. Again for 1 < i 7^ j < 3, we denote by i/'^ intersection point of the lines 
sp{ajj', a^} with sp{a^, a^} in S'i^. Thus, we obtain 

V-^ :=(!, 0, 1, 0, 1), - (1: 0, -i, 1), ^3+ (1, 0, -i, ^, 1). 

Analogously, we obtain 

^r:=(-l, 0, 1, 0, 1), 7^2" := (-1, 0, -i, 1), V-a" := (-1, 0, -i, ^, 1), 

>±:=(0, ±1,-1, 0,1), >2±:=(0, ±1, i, ^, 1), (0, ±1, i, 1) 

from the points already constructed. The points °il;f and ij^f, i e {1,2,3} together form R(T''*[1], 1), 
with -0]*" = di, cf. Section 4.1. 

IV. Transition to layer 0. Define 

bi sp{a^, aj"} n sp{°af , °a^} n 5"+ 

Similarly, define 

6++ sp{a]*', °aj} n sp{aj, "a^^} n 5"+ and b^^ '■= ^vWt ^ "a^} n sp{aj, "aj^} n 5^. 
We obtain 



61 := (0, 0, -2, 0, 1), 




Figure 5.12: The quadrilateral Wi on vertices {oJa, <^6, i^c, i^d} is, up to dilation, determined by the quadrilateral 
on vertices {af , , °af , °a^} and the lines X and Y in sp{a^, aj~, °af , °a^}- 

Let us now consider any set of distinct points {ua, uib, Wc, uid} h^ 5^, cf. Figure 5.12, such that 

o all the points lie in the affinc 2-plane sp{a^, aj~, °af, °a^}, 

o u!a, lie in the intersection X of sp{&i, 612, bf,^} with sp{a||'', a^, °af, °aj}, 

o uJb, oJd lie in the intersection Y of sp{&i, 612, 6^2"} with spja^'", ^ °al ^ °(h}i 

o the intersection point uJad of sp{uja,ai} with sp{a;c;, Oj'"} and the intersection point uji,c of sp{uji,,ai} 

with sp{a;c,a^}) lie in sp{°a]^, °a.i}, 
o the intersection point ujab of sp{aja,°ar} with sp{uji,,°a^} lie in spjoj'", flj"}, and 
o Wa and °a]'" lie in the same component of spjcj^, , "at, °cii}\sp{af, a^}. 

The quadrilateral Wi on points {tOa, Wf,, Wc, w^} is a square; its barycenter coincides with 61, but the 
dilation factor A of Wi is not determined yet. Since the vertices of Wi are of the form (53 A, S4A, —2, 0, l) , 
where A > and S3, S4 G {+, — }, we relabel 

uji'^ :— uja, uji' :— UJb, ' := tOc and uj-^ :— ujd 
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with 

ljI'^'^ := (S3A, S4A, -2, 0, 1), A >0, S3,S4 e {+,-}. 

Call this PP configuration K'^. Before we turn to the issue of fixing A, let us construct analogous 
quadrilaterals W2 and W3 and Wi, W2 and W3. 

V. The points of layer 0, (a). Let i e {2,3}. Define, for any choice of signs S3 and 54, S3 = S4, the 
points w^''''*'' in S"^ by 

=sp{a+, ar, °a,+ , V} nsp{a+, a+, wT'^'} f^ s^{° ^ , "af, cu',''''} n Si- 

We obtain: 

w^^'"^ := (S3A, S4A, 1, %/3, 1), wg^^"* (.S3A, .S4A, 1, -\/3, l), A > 0, 53,^4 £ {+,-}, S3 = S4. 




Figure 5.13: Transferring points between planes: We determine £ sp{o^, 1 "'^2 } from the points 

+ — 0+0 — + — 0+0 — 1 +,+ ^ r + — 0+0 — 1 

a{ , aj , a{ , , aj , 02 1 '^2 1 "^2 ''■i^'^ '^1 £ spjOj , , , j. 

Similarly, for i e {1, 2, 3}, define, for any choice of signs S3 and S4 with S3 7^ S4, the points u!^'^'^'^ in 5^ 

by 

= sp {a+, a~, °a+, °Sr} n sp{a+, a+, '^^j n sp{°a+, '^^} n 5^. 

We have, for A > and S3, S4 G {+, — }, S3 7^ S4, 

:= (S3A, S4A, 2, 0, 1), := (S3A, S4A, -1, -VS, l), 2^'^^^^ := (S3A, S4A, -1, %/3, l). 

The point configuration K\ constructed depends on a parameter A > 0. 

VI. The points of layer 0, (b). The point set 

n{X) := {^t'^\ z e {1,2,3}}U i € {1,2,3}} 

is obtained from the point 

5+'" = (A, -A, 2, 0, 1), A > 

as its orbit under 91. Recall that the points of T'* [1] are given as the orbits of and di under the group 
of rotational symmetries SH C O(M^), respectively (cf. Section 4.1). We need to determine the values of A 
for which the point set 

r!'(A) := {V',±Me{l,2,3}}u{>±he{l,2,3}}ur!(A) 

is Lawrence equivalent to the point configuration Fo(T'*[l]), where we label the points such that 

° (ri,2i'3.4)'(r3,4)^'"tl;]^'^ corresponds to (ri,2r3,4)'(r3.4)^™?9o for all m,l G N. In particular, the point 
configuration Vt{X) C 51'(A) corresponds to the point configuration R(T'*[1],0) C Fo(T''[l]). 

o (i'i.2i'3,4)'(r3.4)^"''0]'" corresponds to (ri.2r3.4)'(r3_4)^'"z?i for all to, Z G N. In particular, the point 
configuration {V'.f I * G {1,2,3}}U {"V'i^l i € {1,2,3}} C Vt'{\) corresponds to the point configuration 
R(T^[l],l)cFo(T^[l]). 
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This requirement on 0'(A) imposes strong conditions on A: The points 

•^1, ri,2r3,4i?i, ri,2r;^4??i, rf ^'&o, ri,2r;^ii?o and ri,2r3,4i9o 
of Fo(T''[l]) he in a common hyperplane. In particular, the corresponding points 

ri,2r3,4V'^, ri,2r;^,4V'^, ri,2^]^'~ = r^jrg ^w^'^ and rj;2r3^4a;7'^ 

of J7'(A) with coordinates 

(1, 0, 1, 0, 1), (0, 1, i, ^, 1), (0, 1, i, 1), (-A, A, 2, 0, 1), (A, A, 1, Vi, l) and (A, A, 1, -Vs, l) 

must he in a common hyperplane. In particular, A must satisfy 

A2 + 2A-1 = 0<^A = ±V2 - 1. 
Since A > 0, the only choice for A, assuming Fo(T''[l])'(A) is Lawrence equivalent to Fo(T^[l]), is 

A = V2- 1. 

In particular, K^_-^ is projectively unique, and it contains Fo(T''[l]). 

VII. Four points at infinity. No subset of K^ -^ spans a hyperplane that does not intersect the 
CCTP4[n], but there is an easy way to obtain such a point set from K^_■^^^. Denote the intersection of 
spjaj*", aj} with spjoj^, (in our case, this intersection point lies in the equator S^^) by ooi. Similarly, 
denote the intersection of splajl", aj} with spja^^, a^} by 002, the intersection of spja^'", a^} with the 
ray sp{aj, a^} by 003, and the intersection of sp{°af , °a^} with sp{°a^, °a^} by 004. The points 
OOl, oo4spanS'eq. Denote the union of these four points with iTyj-i by ii', and set i? = /-ir\ Fo(T''[l]). 
For the proof of Lemma 5.8, we now only have to examine the point configuration K carefully. 

Proof of Lemma 5.8. First, we note that fo{K) — 64 and fo{R) = 40. It remains to verify that 
(CCTP4[n],Fo(T^[l]),i?) is a weak projective triple: 

(1) All points of ii'y2-i ^ i'^ as well as the polytopes CCTP4 [??,]. The 4 points ooi, 002, 003, 004 
form the vertices of a tetrahedron in S^^. By perturbing the closure of S\_ a little, we can find an 
open hemisphere that contains the points of K and the polytopes CCTP4[7i] in the interior. 

(2) K = i?UFo(T*'[l]) is projectively unique, since it is uniquely determined from the projectively unique 
PP configuration Fo(A2 x A2) up to Lawrence equivalence. 

(3) Fo(T*[l]) determines CCTP4[7i] for all n. See also Example 5.4(iv). 

(4) sp{ooi, . . . , 004} does not intersect any of the cross-bedding cubical torus polytopes CCTP4[n], since 
the polytopes CCTP4[r7,] lie in the interior of the upper hemisphere. @ 

A Appendix 

A.l Convex position of polytopal complexes 

In this section, we establish a polyhedral analogues of the Alexandrov-van Heijenoort theorem, a classical 
result in the theory of convex hypersurfaces. 

Theorem A.l ([vH52, Main Theorem]). Let M he an immersed topological (d — l)-manifold without 
boundary in M'', d > 3, such that 

(1) M is complete with respect to the metric induced on M by the immersion, 

(2) M is connected, 

(3) M is locally convex at each point (that is, there exists a neighborhood, w.r.t. the topology induced 
by the immersion, of every point x of M in which M coincides with the boundary of some convex 
body Kx), and 

(4) M is strictly convex in at least one point (that is, for at least one x G M, there exists a hyperplane 
H intersecting only in x ). 

Then M is embedded, and it is the boundary of a convex body. 

27 



This remarkable theorem is due to Alexandrov [Ale48] in the case of surfaces. Alexandrov did not 
state it exphcitly (his motivation was to prove far stronger results on intrinsic metrics of surfaces), and his 
proof does not extend to higher dimensions. Van Heijenoort also proved Theorem A.l only for surfaces, 
but his proof extends to higher dimensions. Expositions of the general case of this theorem and further 
generalizations are available in [TW02] and [Ryb09]. In this section, we adapt Theorem A.l to polytopal 
manifolds with boundary. Wc start off by introducing the notion of immersed polytopal complexes. 

Definition A. 2 (Precomplexes). Let C denote an abstract polytopal complex, and let / denote an 
immersion of C into (resp. S'^) with the property that / is an isometry on every face a of C. Then 
/(C) is called a precomplex in R'^ (resp. S'^). While not necessarily a polytopal complex, it is not hard to 
see that for every face a of C, /(St(tT, C)) is a polytopal complex combinatorially equivalent to St{a, C). 

A polytopal complex C, abstract or geometric, is a d-manifold if for every vertex v of C, St(?;, C) 
is PL-homeomorphic to a d-simplex [RS72]. If C is a manifold, then /(C) is called a premanifold. If 
(T is a face of C, then /(cr) is a face of the polytopal precomplex /(C). The complexes St(/(CT), /(C)) 
resp. Lk(/(cr), /(C)) are defined to be the polytopal complexes /(St((T, C)) and Lk{f{a),f{St{a,C))) 
respectively. 

Definition A. 3 (The gluing of two precomplexes along a common subcomplex). Consider two precom- 
plexes f{C), g{C'), and assume there are subcomplexes D, D' of C, C respectively with f{D) = g{D') 
such that for every vertex v of f{D) = g{D'), St{v, f{C)) U St(i;, g{C')) is a polytopal complex. Let E be 
the abstract polytopal complex given by identifying C and C along the map g~^ o f : D ^ D' , and let 
s denote the immersion of S defined as 



Then the gluing of /(C) and g{C') at f{D) = g{D'), denoted by /(C) g{C'), is the polytopal 

precomplex obtained as the image of S under s. 

For the rest of the section, we will use the term halfspace in S"^ synonymously with hemisphere in S"^. 

Definition A. 4 (Locally convex position and convex position for polytopal (pre-)complexes). A pure 
polytopal (pre-)complex C in S"^ or in M"^ is in convex position if one of the following three equivalent 
conditions is satisfied: 

o For every facet a of C, there exists a halfspace H{a) that contains C, and such that dH{a) contains 
the vertices of a, but no other vertices of C. We say that such a halfspace H{a) exposes a in C. 

o Every facet is exposed by some linear functional, i.e. there exists, for every facet cr of C, a vector n(cr) 
such that the points of cr maximize the linear functional {n,x) among all points x G C. For C C S"^, 
we additionally demand {n{a),x) = for all x in cr. 

o C is a subcomplex of the boundary complex of a convex polytope. 

Likewise, a polytopal (pre-)complex C in S"^ or R'^ is in locally convex position if for every vertex v of C, 
the link Lk{v, C), seen as a subcomplex in the {d— l)-sphere N^M.''' resp. N^S"^, is in convex position. As 
Lk(w, C) is in convex position if and only if St(w, C) is in convex position, C is in locally convex position 
iff St{v, C) is in convex position for every vertex v of C. 

It is obvious that "convex position" implies "locally convex position." The Alexandrov-van Heijenoort 
theorem provides instances where this observation can be reversed. We start with a direct analogue of the 
Theorem A.l for precomplexes. Notice that a precomplex without boundary in locally convex position 
is locally convex at every point and strictly convex at every vertex in the sense of Theorem A.l. 

Theorem A. 5 (AvH for closed precomplexes). Let C he a (d— \)- dimensional connected closed polytopal 
premanifold in R'^ or S'^ , d > 3, in locally convex position. Then C is in convex position. 

Proof. Let us first prove the cuclidean case: The metric induced on C is complete because C is finite, 
and C is locally convex at each point since C is in locally convex position. Furthermore, C is strictly 
convex at every vertex of C. Thus by Theorem A.l, C is the boundary of a convex polytope. Since every 
facet of C is exposed by a linear functional, the boundary complex of this polytope coincides with C. 

For the spherical case, let v be a vertex of C, and let P be the polyhedron in S'^ that is obtained by 
intersecting the halfspaces exposing the facets of St(?;, C). Let H denote a closed halfspace containing P, 




f{x) for X eC, 
g{x) for X € C. 
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chosen so that dHnSt{v, C) = v. As C is polytopal, the complex C contains at least one vertex w in the 
interior of H. Consider a central projection ( mapping intiJ to R''. The complex |C(C)| is the boundary 
of a convex polyhedron K in R*^, by Theorem A.l. In particular K C C,{P). Since K is pointed at the 
vertex ({w), K contains no line, and consequently, clC~^(^) contains no antipodal points. Thus 

clC~^(i^) ^C,'^{K)\Jv<^ P 

is a polytope in S'''. Since every facet of C is exposed by a halfspace, the boundary complex of C,^^{K) 
is C, as desired. ® 

Example A. 6. A polytopal prcmanifold C is called simple if for every vertex v of C , Lk(u, C) is a 
simplex. Consider now any simple, closed and connected fc-premanifold C in W^, where d > k > 2. Since 
C is simple and connected, it is contained in some affine (fc + l)-dimcnsional subspace of R''. Since C 
is simple, it is either in locally convex position, or locally flat (i.e. locally isometric to R*^). Since C is 
furthermore compact, only the former is possible. To sum up, C is a fc-dimensional premanifold that is 
closed, connected and in locally convex position in some (k + l)-dimensional affine subspace. Hence C is 
in convex position by Theorem A. 5 (cf. [GriiOS, Sec. 11.1, Pr. 7]). 

Definition A. 7 (Fattened boundary). Let C be a polytopal d-manifold, and let B be a connected 
component of its boundary. The fattened boundary fat(_B, C) of C at i? is the minimal subcomplex of C 
containing all facets of C that intersect B in a {d — l)-face. 

Lemma A. 8 (Gluing lemma). Let C, C denote two connected polytopal {d— l)-manifolds with boundary 
in S'^ or W^, d > 2 with B := dC = dC . Assume that G and C U fat(i?, C) are in convex position. Then 
Cue" is the boundary complex of a convex polytope. 

Proof. We proceed by induction on the dimension. First, consider the case d — 2, which is somewhat 
different from the case d > 2 since Theorem A.l is not available. We use the language of curvature 
of polygonal curves, cf. [Sul08]. If C, C are in 5^, use a central projection to transfer C and C to 
complexes in convex position in R^ . If there are two curves C and C" in convex position in R^ such that 
C U fat(i3, C) is in convex position, then C LJfat(B.c) C" is a 1-dimensional premanifold whose curvature 
never changes sign, and which is of total curvature less than 47r, since the total curvature of C"Ufat(i?, C) 
is smaller or equal to 2n, and C has total curvature less than 27r. Since the turning number of a closed 
planar curve is a positive integer multiple of 27r, the total curvature of C LJfat(_B.c) C" is 2tt. By Fenchel's 
Theorem [Fcn29], C Ufat(s,c) C" is the boundary of a planar convex body. Since every facet is exposed, 
the boundary complex of this convex body must coincide with C \-i{iit{B,c) C = C U C . 

We proceed to prove the lemma for dimension d> 2. If w is a vertex of B, then Lk(w, C Ufg^^(^B,c) 
is obtained by gluing the two complexes Lk(w, C) and Lk(z;, C") U Lk(w, fat(i3, C)) along ia,t{B, C). Each 
of these is of codimension 1 and in convex position, so the resulting complex is a polytopal sphere in 
convex position by induction on the dimension. In particular, C LJfat(_B.c) C" is a premanifold in locally 
convex position. Thus by Theorem A. 5, C LJfat(B,c) C" = C U C" is in convex position. W 

We will apply Theorem A. 5 in the following version for manifolds with boundary: 

Theorem A. 9. Let C be a polytopal connected [d — 1)- dimensional (pre-) manifold in locally convex 
position in R'' or in S'^ with d > 3, and assume that for all boundary components Bi of dC , their 
fattenings ia,t{Bi,C) are (each on its own) in convex position. Then C is in convex position. 

Proof. Consider any boundary component B oiC and the boundary complex 9convfat(-B, C) of the con- 
vex hull of fat(i3, C), the fattened boundary of C at B. The subcomplex B decomposes 9convfat(i3, C) 
into two components, by the (polyhedral) Jordan-Brouwer Theorem. Consider the component A that does 
not contain the fattened boundary fat(i?, C) of C. The {d— l)-complex A\J fat(i?, C) C 9convfat(i3, C) 
is in convex position, and by Lemma A. 8, the result AUfat(B,c) of gluing C and A at _B is a premanifold 
in locally convex position. 

Repeating this with all boundary components yields a polytopal premanifold without boundary in 
locally convex position. Thus it is the boundary of a convex polytope, by Theorem A. 5. Since C is still 
a subcomplex of the boundary of the constructed convex polytope, C is in convex position. [® 
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A. 2 Shephard's list 

Construction methods for projectivcly unique d-polytopes were developed by Peter McMullen in his 
doctoral thesis (Birmingham 1968) directed by G. C. Shephard; see [McM76], where McMullen writes: 

"Shephard (private communication) has independently made a list, believed to be complete, 
of the projectivcly unique 4-polytopes. All of these polytopes can be constructed by the 
methods described here." 



If the conjecture is correct, then the following list of eleven projectivcly unique 4-polytopes (all of them 
generated by McMuUen's techniques, duplicates removed) should be complete: 





Construction 


dual 


type 


ifo, /i, /2, fa) 


facets 


Pi 


A4 


Pi 


simplicial 


(5,10,10,5) 


5 tetrahedra 


P2 


□ * Ai 


P2 




(6,11,11,6) 


4 tetrahedra, 2 square pyramids 


Pi 


(A2 ® Ai) * Ao 


Pi 




(6,14,15,7) 


6 tetrahedra, 1 bipyramid 


Pi 


(A2 X Ai) * A„ 


Pi 




(7,15,14,6) 


2 tetrahedra, 3 square pyramids, 1 prism 


P5 


A3 ® Ai 


Pe 


simplicial 


(6,14,16,8) 


8 tetrahedra 


Ps 


A3 X Ai 


Ps 


simple 


(8,16,14,6) 


2 tetrahedra, 4 prisms 


P7 


A2 © A2 


Ps 


simplicial 


(6,15,18,9) 


9 tetrahedra 


Ps 


A2 X A2 


Pt 


simple 


(9,18,15,6) 


6 prisms 


P9 


(□, 1.) (□, «) 


Pio 




(7,17,18,8) 


4 square pyramids, 4 tetrahedra 


Pio 




P9 




(8,18,17,7) 


2 prisms, 4 square pyramids, 1 tetrahedron 


Pu 


v.split(A2 X Ai) 


Pii 




(7,17,17,7) 


3 tetrahedra, 2 square pyramids, 2bipyramids 



A. 3 Iterative construction of CCTs 

The main results of this paper were based on an iterative construction of ideal CCTs (Section 3). It is 
natural to ask whether one can provide explicit formulas for this iteration, and indeed, a first attempt to 
prove Theorem I and Theorem II would try to understand these iterations in terms of explicit formulas. 
Since the building block of our construction is Lemma 3.4, this amounts to understanding the following 
problem. 

Problem A. 10. Let Qi, Q2, Q3 be three quadrilaterals in some euclidean space (or in some sphere) on 
vertices {ai, 02, 03, 04}, {ai, 04, 05, ag} and {oi, 02, aj, a^}, respectively, such that the quadrilaterals 
do not lie in a common 2-plane. Give a formula for ai in terms of the coordinates of the vertices Oi, 
{2, 7}. 

It is known and not hard to see that this formula is rational [BS08, Sec. 2.1]. The formula is, however, 
rather complicated, so that it is much easier to follow an implicit approach for the iterative construction 
of ideal CCTs. 

In this section we nevertheless give, without proof, an explicit formula (Formula A. 13) to compute, 
given an ideal 1-CCT T in S"^, its elementary extension T' by solving Problem A. 10 in S\. for cases with 
a certain inherent symmetry coming from the symmetry of ideal CCTs. More accurately, we provide 
a rational formula for a map i that, given two special vertices a, 6 of T in layers and 1 respectively, 
obtains a vertex a vertex c := i(a, b) of layer 2 of T'. The map i is chosen in such a way that we can easily 
iterate it, i.e. in order to obtain a vertex d of the elementary extension T" of T', we simply compute 
i(&, rf 2c) (cf. Proposition A. 12). 

Remark A. 11. A word of caution: the Formula A. 13 for i(a, b) we are going to provide is well-defined 
also for some values of a, b for which the extension T' of T does not exist. In particular, one should be 
careful not to interpret the well-definedness of i(a, b) as a direct proof of Theorem 4.1, rather the opposite: 
Theorem 4.1 proves that the extensions of ideal CCTs exist, which allows us, if we are so inclined, to 
use the explicit formula for i to compute them. For the rest of this section we will simply ignore this 
problem; we shall assume the extension exists whenever we speak of an extension of a CCT. 
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Explicit formula for the iteration 

To define i, chose vertices a e R(T, 0) and b e R(T, 1) of the ideal 1-CCT T as in Figure 1.14, and, 
to simplify the formula, such that (a, 64) and (&, 64) vanish. 



t:i 2^3,4 0- ri_2r3^4& 




■^1,2 ^3,4 



ri,2r3,4& 



ri_2 13,40 1-1,213,46 




I'l,2l"3,4« l'l,2r3,l?) 



Figure 1.14: Set-up for an explicit iterative formula; the black vertices and edges are in T, the blue faces are 
added in the extension to T'. 

We are going to give the formula for the vertex c := i(a,6) g R(T',2) as indicated in Figure 1.14. 
Then, it is easy to compute all extensions of an ideal CCTs in S'^ explicitly using iterations of i. 

Proposition A. 12. Let T be an ideal 1-CCT in S'\_, and assume that a G R(T,0) and b G R(T, 1) are 
chosen as before. Let us denote by T^''\k G N the k-th layer of the k-CCT extending T. Set kq := a, 
Ki :~ b and define 

Then Kk G T^'^l for all k. 

Formula A.13. Consider an ideal 1-CCT T in We use homogenous coordinates for the vertices 
of T. Then, we have the desired formula for i: 



i(a, b) = fi{a, b)a + (1 — fi{a, b)) 



ri,2r3,4& + ri,2r3 4& 



where ^(a, b) is defined as: 
/i(a, b) 



(a3&3 - 2bl)b2 + (0363 - bl)bi - 026^ 



2(0363 - bl)ai - (20363 - 6§)a2 - (2a2 - 80363 + 62)6i - (2a§ - 80363 + 262)62 

Example A. 14. If T*[l], as given in Section 4.1, is our starting CCT for the proof of Theorem I, then 
we can choose 

a = (V2- 1, 1 - V2, 2, 0, 1) =i9o e R(T"[1],0) 

and 

6- (-1, 0, 1, 0, 1) =r2_2^i G R(r[l],l). 

Then, 

fi{a,b) = ^(8-4^/2) 

and 

i(a,6) = (^(-11 + 7^2), ^(-9-11^2), ^(16- 6^2), 0, l) = i?2 e R(T^[2], 2). 

Example A. 15. More generally, by setting kq := ^q, ki r^ .^^i, we can use the iteration procedure 
of Proposition A. 12 to inductively construct all complexes T''[n]. We compute Ki explicitly for i < 10; 
the fourth coordinate is always 0, the fifth is always 1 so that we omit them in the list. Furthermore we 
compute the value A(Ki) such that p(Ki) lies in C^i^.y We constructed the complexes T^[n\ towards Co, 
so these values should decrease. In fact, it is not hard to see that X{Ki) converges to 0. 
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Vertex 


First coordinate 


Second coordinate 


Third coordinate 


X{Ki) (float) 




V2 - 1 


-V2 + 1 


2 


1.8419 


Kl 


-1 





1 


1 


K2 


-7v^+ll 


ll\/2+9 


16-6\/2 


0.1709 


23 


23 


23 


K3 


ll\/2+37 
49 


6V2-II 
49 


-12\/2+22 
49 


0.0181 


K4 


145\/2-241 


-241v^-407 


-168\/2+260 


1.7906-10-2 


697 


697 


697 


K5 


-192\/2-457 


-lllv^+192 


-138v^+202 


1.7580-10-3 


679 


679 


679 


Kg 


-341\/2+577 


577^2+1155 


-324^2+464 


1.7247-10-5 


1837 


1837 


1837 


K7 


11471\/2+25057 
38473 


6708V2-11471 
38473 


-5712\/2+8116 
38473 


1.6920-10-^ 


K8 


137\/2-233 


-233^-487 


-96\/2+136 


1.6598-10-^ 


761 


761 


761 


Kg 


-165588%/2-353893 


-97098 V2+165588 


-58344 \/2+82564 


1.6283-10-^ 


548089 


548089 


548089 


KlO 


-2955751 V2+5033675 
16549127 


5033675V2+10637625 
16549127 


-1490520\/2+2108416 
16549127 


1.5974-10-^ 



A. 4 Some technical Lemmas 
A. 4.1 Proof of Lemma 4.5 

Wc now prove Lemma 4.5, which was used to prove that "locally", ideal CCTs admit an extension. We 
do so by first translating it into the language of dihedral angles, and then applying a local-to-global 
theorem for convexity. Wc stay in the notation of Lemma 4.5: T is an ideal CCT of width at least 3 and 
T° := R(T, [k — 2,k]) denotes the subcomplex of T induced by the vertices of the last three layers. T° is 
homeomorphic to (5'^)^. 

Definition A. 16 (Dihedral angle). Let M be a d- manifold with polytopal boundary in M.'^ or S"^. Let 
(T, r be two facets in dM that intersect in a (d — 2)-face. The (interior) dihedral angle at cr H r w.r.t. M 
is the angle between the hyperplancs spanned by a and r, respectively, measured in the interior of M. 

With this notion, we formulate a lemma that generalizes Lemma 4.5. 

Lemma A. 17. Let M denote the closure of the component o/S'^q\T that contains Cq. Then the dihedral 
angles at edges in R(T, [fc — 2, fc — 1]) C T° w.r.t. M are strictly smaller than tt. 

Lemma A. 17 implies Lemma 4.5. Let v denote any vertex of R(T, fc — 2), cf. Figure 1.15. By Lemma A. 17 
all dihedral angles of Lk(w,T°) are smaller than tt, so L'k{v,T°) is the boundary of the convex triangle 
N^M C N^Sg^, proving the first statement of Lemma 4.5. Furthermore, since T is transversal, the 
tangent direction of |z;7ro(w)| at v lies in N^M = convLk(w, T°), proving the second statement. @ 

The rest of this section is consequently dedicated to the proof of Lemma A. 17. We need the following 
elementary observation. 

Observation A. 18. Consider the union s of three segments \ab\, \bc\ and \ac\ on vertices a, b and c, and 
any component B of the complement of s in S^. Then the angles between the three segments w.r.t. B 
are either all smaller or equal to tt or all greater or equal to tt. If a, 6, c do not all lie on some common 
great circle, these inequalities are strict. 

Proof of Lemma A. 17. Since the facets of T are convex, all dihedral angles at vertices of layer k must 
be larger than tt. Thus the dihedral angles at vertices of layer k — 2 must be smaller or equal to tt, and 
at least one of the dihedral angles at each edge of layer k — 2 must be strictly smaller than tt, since the 
contrary assumption would imply that T° is the boundary of a convex body in S^^ by Theorem A. 5, or 
the more elementary Theorem of Tietze [Tie28, Satz 1] [Nak31], and in particular homeomorphic to a 
2-sphere, contradicting the assumption that T° is a torus. 

Consider the star St{v, T°) of a vertex v of layer fc — 2 of T (Figure 1.15) for any vertex v of R(T, k — 2). 
As observed, one of the dihedral angles at edges \vr\ and \vq\ must be smaller than tt. In particular, 
not all vertices of Lk(i>, T°) lie on a common great circle, and all dihedral angles at edges \vu\, \vr\ and 
\vq\ w.r.t. M are smaller than tt by Observation A. 18. l£l 
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\ / / 




1 /\ \ 

Figure 1.15: We show a part of the CCT T° C T. i; is a vertex of layer k — 2, q,r,u are vertices of layer k — 1, 
and the vertices p, s, t lie in layer k of T. 

A. 4. 2 Proof of Proposition 4.10 

The goal of this section is to prove Proposition 4.10, which provides a local-to-global criterion for the 
convex position of ideal CCTs of width 3. We work in the 4-sphere C M^, and the equator sphere S^^. 
Furthermore, p shall denote the projection from S'*\{±e5} to S^^. 

Lemma A. 19. Let T be an ideal Z-CCT in such that for every facet a ofT, there exists a halfspace 
H{a) containing a in the boundary and such that H{a) contains all remaining vertices of layers 1, 2 
connected to a via an edge of T in the interior. Then H{a) contains all vertices o/ Fo(T)\ Fo(cr) in the 
interior. 




Figure 1.16: The picture shows part of the complex R(T, [0,2]). Lemma A. 19 is concerned with the marked 
by • (connected to a via an edge, in layers 1 and 2); Proposition 4.10 considers those vertices marked with an 
additional o (connected to a via an edge and in layer 1). 

Proof. We will prove the claim by contraposition. Let H = H{a) denote a halfspace in 5^ containing 
a in the boundary, with outer normal n = n{H). To prove the claim of the lemma, assume that 
H'^ := 5^\int_ff contains a vertex w of T that is not a vertex of a. We have to prove that there is another 
vertex that 

(i) lies in layers 1 or 2 of T, 

(ii) lies in H'^, 

(iii) is not a vertex of a, but that 

(iv) is connected to a via some edge of T. 

We consider this problem in four cases. Let a be any facet of T, and let us denote the orthogonal 
projection of x G to the spje^, ej}-plane in by Xij. By symmetry, n = (*, *, ev^, £V4, *), where 
V = v{a) = (ui(cr), . . . , vr-,(^a)) denotes the only layer vertex of cr, and e = £{H) is some real number. 
We can take care of the easiest case right away: 

Case (0) If w lies in facet t of T that is obtained from cr by a rotation of the sp{e3, e4}-plane. Then 
£ = e{H) < by Proposition 3.15(b) and (d). Thus H'^ must contain r, and all other facets of T obtained 
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from a by rotation of the spjes, e4}-plane. In particular, it contains all vertices of adjacent facets that 
are obtained from ct by a rotation of the spjes, e4}-plane, among which we find the desired vertex, even a 
vertex satisfying (i) to (iv) among the vertices of R(T, 1). We may assume from now on that e is positive. 

It remains to consider the case in which w satisfies (ii) and (iii) and is obtained from a vertex of 
a only from a nontrivial rotation of the sp{ei, e2}-plane followed by a (possibly trivial) rotation of the 
spjes, e4}-planc. Since e is positive, there exists a vertex w' satisfying (ii) and (iii) in the same layer of 
T as w, but which lies in 



p-i^f(p(z;)), h 



P'' (p(<7)) = r3,4^o or = p'^ tt^ (p(r)) 



^3,4^0- 



The existence of a vertex satisfying (i)-(iv) now follows from the following observation: 

Let x,y be any two points in (not antipodal to each other), and let m be any point in the segment 
\xy\. Assume n is any further point in such that {n,m) < {n,—m). Then {n,y) < {n,—y) or 
{n,x) < {n,-x). 






-2 



Figure 1.17: The three cases show how to, given a vertex satisfying (ii) and (iii) (circled black), obtain a vertex 
satisfying (i)-(iv) (found among the vertices covered black). 



Case (1) Assume w' G ^o- This case is only nontrivial if w' is not in R(T, [1,2]). Thus assume 
(w.l.o.g.) that w' lies in layer (i.e. it is the vertex circled in Figure 1.17(1)), the other case is fully 
analogous. Then y\ = v. To construct the desired vertex x, note that 7r2(p(w)) lies in the segment 
|7r2(p(u))7r2(p(p))| by Proposition 3.15(e). Now, 



^1.2 



= -wi,2, 4 = W3,4 and ^5 



"5, 



and since w' e H"^-, 
thus 



{n,Vi,2) < (n,w'i2)- Consequently, for x = u or x = p, (n, 2:1,2) < (n,— 2:1,2) and 



{n,x) < (n^rlnx) 



rf .xe H" 



Since both rf 2"" and ri 2P satisfy (i), (iii) and (iv), this vertex satisfies the properties (i) to (iv). 

Case (2) Assume w' E R(T, [1, 2]) n (^1 U£_i). Then w' is obtained from a vertex y of a by a rotation 
of the sp{ei, e2}-plane, i.e. w' = ri 22/. It then follows, as in Case (1), that rf ^w or rf ^P lie in H'^, 
since n2{p{y)) € |7r2(p(M))7r2(p(p))| by Proposition 3.15(e). This vertex satisfies the properties (i) to (iv), 
because both ri 2^ and ri 2P satisfy (i), (iii) and (iv). 

Case (3) If w' g R(T, {0} U {3}) n (£1 U i-i), then it must lie in a 2-face F which intersects a in an 
1-face (cf. Figure 1.17(3) for the case of layer vertices). The remaining vertex of F that does not lie in 
cr is a vertex of layers 1 or 2. Since e C dH'^, and w' £ H'^, this vertex lies in H'^, and must be connected 
to a via an edge, and consequently satisfies properties (i) to (iv), as desired. @ 

We can now prove Proposition 4.10. 

Proof of Proposition 4-10. For the labeling of vertices, we refer to Figure 1.18(1). Staying in the 
notation of Lemma A. 19, and using its result, we only have to prove that, if tr is a facet of T and H(a) 
with a C dH{a) is a halfspace such that the vertices rj ^w, i'3,4tt and t^^u of R(T, 1) C T lie in the 
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Figure 1.18: (1) As before, the picture sliows part of tlie complex R(T, [0, 2]). We liave to sliow tliat, if all layer 
1 vertices satisfying (iii) and (iv) lie in H{a) (full black disks), then so do all vertices of layer 2 satisfying (iii) 
and (iv) (circled black). For the vertices of layer 2 colored green, this follows as in Lemma A. 19. 
(2) Illustration for inequality d{p,q) < d{m',q). 

interior of H{a), then the vertices 2P1 ^34? ^^'^ ^sIp of R.(T,2) C T lie in mtH{a) as well. Let 
n = n(a) denote the outer normal to H[a). 

As already observed in the proof of Lemma A. 19, n is of the form n = (*, *, ev^, ev^, *), and if 
r| 4U € int H{a), then e > and 

{n^Y^^p) < {n,p) <^ r^^pe inti7(cr). 

Thus it remains to prove that w ^ 2P lies in int H{a), which we will do in two steps. If x and y lie in 
S\{z € 5^1 zi^2 = 0}, let d{x,y) measure the distance between 7ro(p(a;)) and 7ro(p(y)) in S'^. 

(a) We prove that d{p, q) is smaller than ^/i. 

(b) From d{p, q) < '^/i we conclude that w — rl 2P lies in the interior of H{a). 

To see the inequality of (a), let m denote the midpoint of the segment \rq\. Consider the unique point 
m! in Co such that p(to) € | p(u)to'|, guaranteed to exist since 7r2(p(u)) = 7r2(p(m)) (Proposition 3.15(b) 
and (d)). We locate p(p) w.r.t. p(m), 7ro(p(TO)) and to': 

o By Proposition 3.15(f), p(p) and to' lie in the same component of S'^q\7rQ''(p(g)). 

o Furthermore, the complement of sp{p(r'), p((7), p(w)} in S^^ contains 7ro(p(TO)) and p(p) in the same 

component, since p(f) and 7ro(p(TO)) lie in different components, 
o Finally, by (b) and (d) of the same Proposition, 7r2(p(TO)) = 7r2(p(p)). 

Thus p(p) is contained in the triangle on vertices to', 7ro(p(TO)) and p(to) in 7r2''(TO), see also Figure 
1.18. As the projection of p(to) to Co hcs in the segment |7ro(p(TO))TO'|, 7ro(p(p)) lies in the segment from 
7ro(p((7)) — 7ro(p(TO)) to to'. Thus 

d(?', q) = d(p, to) < d(TO', to) = d(TO', q). 

To compute the latter, notice that, after applying rotations of planes sp{ei, 62} and spjea, 64}, we may 
assume that 

u = (ui,0,M3,0,1), iti, W3 > 0. 
Then the coordinates of q and r are given as 

(0,-wi,iM3,±^U3,l) and to' = ^(1,-2,0,0,0). 

In particular, 

d(p, q) < d{m' , q) = arctan | < f ■ 

As for step (b): After applying rotations of planes sp{ei, 62} and sp{e3, 64} of T, we may assume that 
(iti, 0, M3, 0, 1), as above. Then, as before, the coordinates of the remaining layer 1 vertices q and r of ct 
are (0, — iti, ^/^u^, ±v^/2U3, 1). A straightforward calculation shows that any normal to conv{u, q, r} is a 
dilate of 

n = (/i, -{fJ. + 1, 0, 715), M, ns = -fj.ui - U3 
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and if n is the outer normal to a halfspace H{a) that exposes the triangle conv{u, q, r} among all vertices 
of R(T, 1) connected to a, then the dilation is by a positive real, and /i > 0. 

Since T is transversal, Proposition 3.15(e) gives pi < 0. If additionally d{p, q) < then P2 < Pi < 0. 
In particular, 

2^lip,-p2)-^P2>0, 

which, because wi.2 = — Pi,2, wsa = P3,4 and = P5 = 1, is equivalent to 

{n,p) =_piAi- {fJ- + ^)P2 +P3 + n5 > -pin+ ^)P2 +P3 + n^ = {n,w), 
and consequently w is in the interior of H{a). @ 
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